Why on earth would they go with a private company instead of building a public high speed rail?

This one’s easy. American governments are obsessed with the idea that the market is the most efficient way to do things and thus will immediately jump towards the private solution, even if it’s inferior.