I imagine Amtrak services Syracuse along the line that goes to ROC and BUF as well. Whether the schedule even remotely lines up and whether Amtrak is running remotely on schedule is a completely different story.

ROC is consistently pretty expensive unless you're going to/from BWI in particular (AirTran). BUF is usually relatively cheap if you're covering a WN market in particular. SYR is about the same ballgame as ROC. Not sure about ALB - only been there once but of the four I'd say ALB probably has the most service.