Places you might need to update your address when you move:

post office (do a *temporary* address change so they don't broadcast and sell your address)
friends, family
driver's license
ezpass, ipass, etc.
global entry
employer (HR, SEC, etc.)
commuter benefits, hsa, fsa benefits
banks
investments
credit cards
amazon, paypal, kickstarter, etc.
airline frequent flier programs, grocery store rewards programs, etc.
gym memberships
rental insurance
electricity, gas, water, garbage, etc. utilities
internet, phone, cable
mobile phone company
doctor offices
health insurance
rental/homeowner insurance
car insurance
vehicle registration
schools
alumni associations
newspapers, magazines, mvc, recompiler, lyre, etc.
sorority, fraternity, national orgs
pet's collar, records
attorney
accountant
voter registration
farm share
charities
arts organizations
museum memberships
facebook, google+, social networks, if that's your sort of thing
jury duty
donations - eff, others with periodical mailings
penpals