I live in South Africa, and a load of people fly Cape Town <> Johannesburg once a week (according to your link, it's the 10th busiest route in the world). It's about a 2 hour flight.

I don't think the amazement has as much to do with the distance as it does the idea of living and working in two different countries.