Tennessee was one of the three most-searched states for Americans who are planning to move according to a new study.