In East Rockaway, NY (Nassau County, Long Island) there's a gymnastics gym called 5 Star Sports Academy. They do "Parkour" and "Tricking" classes on Tuesday as well as open gyms on Wednesday, and Friday. All of it really amounts to "do whatever you want into their foam pit and on their trampoline" for however long. There are people who throw down, but most people have a gymnastics or tricking style (which is still dope); it be nice to see some ns'ers there, though.
It's kind of limited, not really set up like you see on the woodward, windells, etc. edits but they do have a decent in ground tramp, a tumble track (50 foot long tramp runway thing -- I didn't know about them until I saw it there), and a small foam pit that they set up a spring board in front of.
Open gym/class combinations are around $25 and usually go from 8:00-11:30. The open gym alone is 10-11:30, and is cheaper. Check the site for exact dates and stuff.