The traditional southern main line moves traffic to Dallas, New Orleans, and Port Arthur, Texas. Midwest Division. Kansas City Southern. Founded in 1887 t heKansas City Southern system in the U.S. sprawls across nine Midwestern states with headquarters in Kansas City, Missouri.