NY has this rules:

• Except in an emergency or between December 15th and April 30th, camping is prohibited above an elevation of 4,000 feet in the Adirondacks.
• Except in an emergency or between December 21st and March 21st, camping is prohibited above an elevation of 3,500 feet in the Catskills.
• At all times, only emergency fires are permitted above 4,000 feet in the Adirondacks and 3,500 feet in the Catskills.

Check for each State you are willing to camp.