Moving down the street can be a headache, but moving across state lines can be a different animal. Finding a place to live, changing your address, and finding new social circles will be top of mind, but do not forget about the financial stuff.
This checklist is a good starting point for things to consider if you are moving out of your current state.