Last summer I hiked in Harriman State Park. It is in NY on the NY/NJ border. It is a very nice park and accessible by train! My trip was 2 nights, but I could have easily extended it to see more of the park. It is pretty amazing you can get that kind of seclusion so close to NYC. Let me know if you have any questions.