US state bordered by Idaho and Arizona (4)
I believe the answer is:
utah
(Other definitions for utah that I've seen before include "State of western US" , "State of Western USA" , "State, Mormon settlement" , "The "Beehive" State, capital Salt Lake City" , "American state associated with Mormons and their faith" .)