The state directly SE of Utah in the Four Corners area is indeed New Mexico.
The state that borders Utah to the west is Nevada. This boundary stretches across a significant portion of Utah's western edge, providing a contrast between Utah's mountainous terrain and Nevada's desert landscapes.
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 State To the west of Colorado is Utah. The state to the east of Nevada is also Utah.
The US state which borders North Dakota on the west is Montana.