Utah will always be a GOP stronghold for the foreseeable future, even though there was a conservative independent alternative on the ballot this time who got a fair amount of votes.
Arizona went for Trump but not by a landslide. They also passed a minimum wage hike and finally axed Arpaio, so it's red-leaning but not solid red.