Arizona: effective 9/25/2011: 162,101
California 2007: 40,296
Colorado 12/31/2010: 114,049 (although not clear how many of these are currently active--at least some may not have renewed). I received a response from the office that produces this report--those are concealed weapon license background checks run--not necessarily a count of permits actually issued.
Florida: 8/31/2011: 845,828 ordinary folks and 525 for judges
Georgia 2008 p. 43: The courts processed 101,684 firearms licenses in 2008, but nothing identifies how many were issued (although it is likely the vast majority of applications were approved); licenses are valid for five years. If we assume that nearly all applications are approved (based on the experience of other states), and assuming that about 20% of licensees fail to renew, die, or move out of state, it seems a good guess that there are at least 406,000 active licenses.
Indiana 12/1/2009: "more than 318,000 handgun permit holders in Indiana"
Kansas 4/1/2011: 32,268
Kentucky 2010: It's a bit unclear from the language what is the current active number, but it would appear to be 191,555
Louisiana 2009, p. 1:
Maryland 2/6/11: "about 47,000"
Michigan 9/7/2011: 283,764 (a slightly confusing report, since it totals new and renewals, but I think this is the number currently active). I'm not so sure now: it is not clear whether renewals includes some of the new applications, or if this is just current activity.
Minnesota 8/31/2011: 86,854
Missouri 9/13/2011, p. 4: 124,577
Nebraska 9/26/2011: 15,279
North Carolina 6/30/2011: 228,072
Ohio 6/30/2011: 243,121 active
Pennsylvania 2010, p. 6: 142,477. This is the number issued in 2010, and licenses are good for five years. Assume that about 20% of licensees fail to renew, die, or move out of state; this yields about 569,000 valid licenses.
Rhode Island 2009: 4,148
South Carolina FY 2009-2010: 118,236
South Dakota 2011: 58,287
Tennessee 1/1/2011, p. 261: 307,816
Utah 3/31/2011: 293,651
Virginia 12/31/2010, p. 13: 238,395
Washington 05/19/2011: 337,503
Wyoming 2010 p. 62: 21,792
My spreadsheet totals 5,477,213 licensees in the twenty-five states for which we have either an exact number, or a reasonable estimate based on annual issuance, number of years for which licenses are issued, and an assumption that 80% of licenses renew or remain a resident. (Colorado's data is just not useful as it stands.)
Some states, such as Washington, issue permits to non-residents, and this may create some "double counting." This total does not include data from a number of states that are shall issue and where gun ownership is very common, such as Colorado, West Virginia, Oregon, Nevada, New Mexico. It also includes several states that are emphatically not shall-issue, such as California and Maryland.