Tennesse and Missouri both border eight states. Tennesse: Kentucky, Virginia, North Carolina, Georgia, Alabama, Mississippi, Arkansas, and Missouri. Missouri: Iowa, Illinois, Kentucky, Tennessee, Arkansas, Oklahoma, Kansas, and Nebraska.
http://wiki.answers.com/Q/What_state_borders_the_most_o...