No trains service the Catskills. Amtrak stops in the Hudson Valley and in the Capital-Saratoga Region. The Rhinecliff, Hudson, and Albany stations all put you near the northeastern Catskills. From here you'll have to rent a car, however.
Amtrak (800/872-7245. www.amtrak.com).