According to the U.S. Census Bureau, more than 36 million people relocated in 2012, an increase from 2011's record low mover rate of 35.1 million. And while many of those stayed within the same county, plenty of them packed their bags and moved to a different state, Yahoo! Finance reported.