I am guessing it was probably Utah in the last election.
yep after checking it was Utah with 72.69% voting for Romney followed by Wyoming at 68.64%