Also consider:

-Filing income taxes in both states the first year
-Mail forwarding
-Finding new social groups and venues (bars, clubs, restaurants, etc)
-Changing phone carriers (especially if you have a regional cell service)