New Mexico is an American state bordered by Colorado, Arizona and Texas.
Mexico City is the capital and largest city in the country of Mexico.
You may have mistaken the names, but the only place I know of called New Mexico is the American state.
Tennessee.
Pennsylvania borders Maryland to the south.
Two states do Mississippi and Missouri.
Missouri and Tennessee both have 8 states that touch their borders.
8 states border Missouri: -Iowa -Nebraska -Kansas -Illinois -Oklahoma -Arkansas -Kentucky -Tennessee
Bristol is a city in Sullivan County, Tennessee. Bristol, Virginia is a city in Virginia. Both cities are located at the Tennessee-Virginia border. The boundary between the two cities is the state line.
Mississippi
Hawaii is the only state that does not border Tennessee.
Maine, it shares a border with Vermont.
Rhode Island, since it is the smallest state, would take the shortest distance from border to border (at complete opposite ends).
Kentucky has the longest border with Tennessee.
Connecticut is north of New York's maritime border