CO (El Paso) since 97, out-of-state FL since 2003. Got the FL to cover Louisiana, which has since added CO reciprocity, but the FL still covers some states that don't honor CO.
Got my trusty G26 - pimped out with a lasermax guide rod and meprolight tritiums. Sometimes carry an HP22 if I need to be really lightweight and discreet, or as a BUG.
PS for an inexpensive small handgun, the Phoenix HP22 is not totally crappy, and can give you 12+1 .22LR for a very small and light backup.