Someone yesterday asked me what states honor what CCW licenses. I had to add the caveat that some states only honor licenses issued to their own residents. For example, I live in Washington but I have a Utah CFP, obviously as a non-resident. Florida honors a Utah CFP -- BUT only for Utah residents. Now, as luck has it Florida does honor Washington's CPL.
So, what states honor what is not always a quick and easy answer. To make matters worse it is not always the same. Some states add or remove other states. For example, New Mexico and Florida. First they were reciprocal. Then they were not. And now they are again. Best to check right before your trip!
The best two sites, IMO, for looking up reciprocity is Florida's site: http://licgweb.doacs.state.fl.us/news/concealed_carry.html
and
Utah's BCI:
http://publicsafety.utah.gov/bci/FAQother.html
Both have a lot of information and links to the other states. They are also the two most common CCW licenses used for interstate carry.
To answer the original question of what states don't honor out of state (non-resident) CCW licenses I extract the info from the FL site (so you don't have to) they are:
