Technically, i've had a concealed weapon permit since 1998. Got my first one in Arizona. Started working in California sometime in 2000, and moved there full-time in 2002. I renewed mine just before I left, so I had something I could use when I went back to AZ, or traveled.
Moved to Texas in 2005, and got my Texas CHL a month after my AZ permit expired. I've been only carrying daily for about 2 years total, even though i've had a permit for almost 10 years