I don't think so, I vaguely remember Concur was a big monolith with a huge MSSQL server in the back. I highly doubt they can just rip it out and replace it with HANA and "forget" the sorting. There's a good reason Concur is in Bellevue right next to MSFT, it's a really big .NET shop. They wanted to go to micro services eventually, but not sure how that ended up.
This sorting by country and city never worked, it didn't work during my time at Microsoft in 2014 (they replaced it with their own mstravel tool thankfully), nor did it work at SAP in 2018. I frequently travelled from Berlin to Walldorf (in Germany obviously) and it always picked Berlin in Arizona (IIRC?) first. Walldorf it eventually got right, but I do strongly believe somebody just hacked this into first place in the frontend.