Someone mentioned an 8 shot revolver, there has not been a clear answer given on the legality of actually putting 8 rounds in one
The law applies to semi-automatic pistols. It does not apply to revolvers unless a rotating, manually driven action that rotates a cylinder has been classified as "semi-automatic" by the New York legislature.
Start here: http://www.nrainstructors.org/searchcourse.aspx
Go with NRA Basic Pistol because it's mostly a safety class with some shooting. Talk to the instructors about other NRA courses and non-NRA defensive handgun courses.