The only part of the article I find disturbing is that the permit was issued despite the clerical error - rather than a letter saying he needed something additional, the permit should have been invalidated.
As for zzstar's comment, in AK, AZ, and VT, no permit is required for concealed carry at all. Contrary to what you may think, there's no blood running in the streets as a result of that. And the law doesn't only apply to in-state residents - I carry my handgun in VT all the time, with nary a problem.
I loathe travelling through NY, especially the more populated areas, simply because in order to be a law-abiding citizen, I must also be defenseless (handgun must be unloaded/disassembled/locked up).
I believe the vast majority of law-abiding folks who wish to purchase and carry a concealed handgun for self-defense are responsible gun owners. Most of them will have some form of training, even if it's not required by Big Brother.
It's those who aren't law-abiding that are the problem, and adding more laws (which they are, by definition, ignoring) isn't going to fix that.