Do cover letters need to include an address?

Yes, cover letters should include both your address and the address of the recipient, typically placed at the top of the letter.