State to the north of Arizona (4)
I believe the answer is:
utah
(Other definitions for utah that I've seen before include "US state N. of Arizona" , "State, Mormon settlement" , "US state settled by the Mormons" , "A hut marks the State" , "Brigham Young state" .)