US Postal Service -
Online Change of Address Form - Change your address online for a $1 fee if you have a credit card and valid e-mail address. You can also print the form and then mail or deliver it to your local post office to change your address for free. After changing your address, the U.S. Postal Service will forward your mail to your new address for up to one year.

Internal Revenue Service - IRS
Change of Address Forms - Change your address with the IRS if you are expecting a tax refund or other mail. You can also change your address with the IRS by writing your new address in the appropriate boxes on your tax return when you file.

US Citizenship and Immigration Service

DMV Websites -
Links to official Department of Motor Vehicle's Websites for the US and Canada

* Don't forget your personal watercraft - Boat registration, coast guard, mooring, boat insurance etc.

Marine Title - The internet's most comprehensive resource for Coast Guard documentation, state level boat registration, and vessel title research. A complete gathering of services, forms, information, and guidelines for everything from ski-boats to mega-yachts.

Passport Change of Address
Dept of State COA Form DS-5504

Voter Registration -
Change of address is usually an option when you complete your DMV Change of Address

US Social Security Administration -
Change of Address Form

Alien Change of Address Form
Dept of Homeland Security - Form AR-11
Mandatory for Green Card Holders. If you are a non-U.S. citizen who is required to register with USCIS, then you need to let them know if you move.

US Veterans Affairs -
VA Change of Address Info Page - Change your address if you are a veteran who receives benefit payments or you wish to update your medical enrollment and/or records.