Moving to a new state is easy. Research the new location, check the cost of living differences, and work out how much it will cost you to live there. Update your address and change your driver’s license and vehicle registration, if required.