The physical act of moving is often a hassle. But starting over somewhere fresh and new can be super exciting. The downside? The cost. Unless you have an employer that is paying you to relocate, the cost of moving — which averages around $1,400 — can be daunting. Enter cities and states that are looking to attract new residents.