The state directly SE of Utah in the Four Corners area is indeed New Mexico.
Utah is bordered by Nevada to the west. Carson City is the capital city in Nevada.
Utah.
The State of Idaho borders the State of Montana directly to the West.
It's Utah.
Utah is bordered by Nevada to the west.
There is only one state that borders Wyoming to the west which is Idaho. The other states that borders Wyoming are Montana (north), South Dakota and Nebraska (east), Colorado and Utah (south).
Utah
Arkansas borders Oklahoma to the west.
Colorado's western border is shared with Utah.
The US state which borders North Dakota on the west is Montana.
The State To the west of Colorado is Utah. The state to the east of Nevada is also Utah.
The state of South Australia borders victoria to the west.