When you are driving around Rochester, you might encounter toll bridges or E-ZPass Express Lanes. The International Falls Bridge connects Minnesota to Ontario, Canada. The cost for a car to cross is $7 and you can pay with cash only. The Fargo - Moorhead toll bridge crosses the Red River from Minnesota to North Dakota. It costs $0.75 for a car to cross and you can pay with cash only. If you are headed towards Minneapolis on the I-35 or the I-394, you might encounter express lanes that you can drive in with an E-ZPass. The cost of these lanes varies based on traffic congestion.