Gateway National Recreation Area Located in Brooklyn, Queens & Staten Island, New York and Monmouth County, New Jersey, TRAVEL BASICS - CAMPING - LODGING ACTIVITIES - FACILITIES - FEES/PERMITS The Shoreline at Fort Wadsworth photo by Brian Feeney IN BRIEF Gateway NRA is a 26, 000 acre recreation area located in the heart of the New York metropolitan area. The park extends through three New York ...