You have to draw a line somewhere, but based on what I've read of gun laws in places like NYC and CA, one could certainly make a case for their being "arbitrary and capricious."
Absolutely. Unless you are very wealthy or well connected, you can not get a CCW permit in the NYC/Long Island area. Mayor Bloomberg granted them for many celebrities, but none for the average citizen. It's absolutely ridiculous.