If you are relocating to a city where the prospective employer is based, skip the mailing address.
However, be sure to mention that you are relocating on your cover letter, so that questions don’t arise as to why all your work history is nowhere near the company.