State with Arches National Park (4)
I believe the answer is:
utah
(Other definitions for utah that I've seen before include "American state associated with Mormons and their faith" , "US state, capital Salt Lake City" , "America's Mormon state" , "The American Mormon state" , "US state N. of Arizona" .)