Texas has about 240,000 as of May 2004, per the DPS website.
NYS has a requirement to get a license to own a handgun. Per the NYS Rifle & Pistol Association website:
A license to possess a handgun serves also as a license to carry unless restricted. If there are no restrictions written on the license, the licensee is permitted to carry a handgun, loaded or unloaded, concealed, on or about his person. An applicant for a license to carry must be required to show, in addition to the requirement for possession, that "proper cause exists" for the issuance of such a license; for example, for target shooting, hunting, or self-defense. The license can be amended to include one or more additional or different handguns. The licensee is required to carry the license on his person at all times when carrying a handgun. Possession of any "loaded" rifle or shotgun in a vehicle is illegal. A loaded handgun may be carried in a vehicle by a properly licensed individual. ("Loaded" means loaded in magazine or chamber. A loaded handgun means one for which the person possesses ammunition.)
I don't know where such a license would be restricted, or under what circumstances. We all know that you can only get a carry license in NYC if you run the NY Times or give the mayor big contributions or the like, and I have to believe that the counties around NYC are probably the more restrictive non-NYC counties in the state (they are also the most densely populated). I sincerely doubt that NYS has over 1 million people with carry licenses.
Nationwide, the figure is probably several million, though I doubt it is over 5 million. Still, it would be good to get a rough idea (say within 100,000 or so) of how many carry permits are out there, just to point out to the antis and the blissninny Sucker Moms that you can have a very heavily armed society without thousands of murders per day (of course, we all know of one day when there were thousands of murders, just as we all know that no guns were involved).
Can'thavenuthingood, as to the addresses of those with carry licenses being known, guess what: they ARE known. How can a state issue a license without knowing your identity, a large part of which is where you are located? I don't know about elsewhere, but Texas gives you 30 days after a move to report your new address, or else you could get it pulled - and I suspect that other states (Alaska and Vermont excluded) are exactly the same.
Oh, BTW, because Alaska and Vermont have no requirement to get a carry license, it is unlikely that anyone will ever know how many people carry there...which is as it should be - after all, criminals don't apply for the licenses, so why should we all be more burdened with regulatory requirements, fees and intrusive inquiries into our lives just to do what they do without all of that.