I would use "with" in situations like this. You may catch the train that connects to Albany at the last station in NYC. Two things connect with ; two things are connected to each other by something inbetween.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.