In which states does Interstate 35 begin and end (north to south)? on Nov 17, 2025 Published in Geography Trivia Minnesota, Texas. Interstate 35 starts way up in Two Harbors, MN and finishes way down south in Brownsville, TX.