"For example did you know that there is no (as in zero) train service between Calgary and Edmonton, two large cities with each with over a million people?"
And yet back in the days of steam Canadian Pacific had an express service between Calgary and Edmonton for which they designed special equipment so there is a precedent. That said, the current Edmonton station is in the middle of nowhere and I'm not even sure if Calgary has one anymore.