In NYC the best challenge would be to find a person who cannot afford the extortion, I mean licensing fees.
If owning a pistol is a protected right, then the government cannot discriminate against poor people by charging high fees.
So teach a poor guy to shoot and give him a pistol.