Quoted:
Yeah a school here in Maine states in their advertisement mumbo jumbo that the Utah permit covers more states than any other one. Is that NOT true?
For a non-resident permit, Florida covers more states than Utah. Florida gives you FL, KS, and NM that Utah doesn't, on the other hand Utah gives you MN. Utah is less expensive, but requires a specific training class, Florida is more expensive but good for 7yrs instead of 5 and also accepts a wide variety of training.
With the changes in their law last year, Arizona is another excellent option for non-resident permits. They accept a variety of training options and are lower cost than Florida. Comparing to FL and UT permits, AZ would give you KS and NM, but not WA or MN.
Michigan and Missouri appear to have the most extensive reciprocity for resident permits, but neither state will issue to non-residents.
http://handgunlaw.us/ has a nice webpage called "create license map" which makes it easy to see the differences. Don't forget the states that do not recognize non-resident permits (FL, NH, CO, MI, SC, and ME) as none of them would be covered regardless of whether the states shows up for reciprocity or not.