US state bordering Wyoming (4)
I believe the answer is:
utah
(Other definitions for utah that I've seen before include "A hut marks the State" , "State, Mormon settlement" , "America's Mormon state" , "Great Salt Lake state" , "A hut for the Mormons, oddly" .)