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.
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
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).
There is no Australian state which shares a border with all other states. No state except for Victoria shares a land border with Tasmania. South Australia shares a border with all mainland states and the Northern Territory.
Oklahoma shares most of Texas's northern border.
Mississippi is bordered by Tennessee to the north; Alabama to the east; Arkansas across the Mississippi River; Louisiana to the west; and the Gulf of Mexico to the south.
the state that shares a border with Russia