Weren't you involved in a road rage incident at some point? (something about your handle rang a bell). That could affect your ability to get a CCW depending how that played out on the books.
UT and FL are good non-resident CCWs to hold together, they each serve as insurance against changes to the other's repricocity agreement. Use the NRA basic 8/10-hour pistol course to qualify for FL and you can use the same course certificate for CT.
UT/AZ/NV/FL/VA/CT/NH/ME permits here. Stay away from applying for MA/RI CCW unless you really need it as they are traps.
The county range in Peekskill is pretty good