According to Utah state senate bill SB36, proposed on 1/25/11 by Senator John L. Valentine and passed in 2/14/11, they have added verbiage that prevents non-resident permits from people living in states that do not have reciprocity with Utah. Considering NY does not recognize Utah permits, New York residents will no longer be able to apply for Utah non-resident permits.
This begins on May 10 2011 and beginning January 1 2012, it also applies to renewals of permits by non-residents. Your only chance is to try to get your permit before May 10th, and you’d have it for 5 years, or just go straight for your Florida state non-resident permit.
I’m not sure I can comment on why they would be doing this other than being fed up with non-resident permits as a whole. However, even by their estimates the state will lose $250K+ per year in fees alone. Either way this doesn’t seem to be a positive direction for for the second amendment.