You _CAN_ get a handgun carry permit in NYC and DC. Expensive, wrapped tight with red tape, and subject to arbitrary denial ... but if you have the money, time, and influence you can get it.
A permit in NYC is less than $500. I don’t consider that expensive and a 3-6 months time frame is no big deal either.