You don’t connect just those two cities, mate. You connect them as the main artery and then do split-offs to other areas. Or, even better, you weave the main railway between major cities East-to-West to connect them directly.