I used Pegasus Flight at Linden, NJ. Flew a C172 with instructor for an hour up and down the Hudson corridor. The train goes from Penn Station, and while infrequent is pretty easy. They even dropped me back at the station afterwards. I also flew from Long Island MacArthur, which seemed to offer a lot more choice in terms of aircraft, but harder to get to and further from Manhattan once airborne.