As for stamp duty, the states rely on it too much to give it up.
In my opinion, though, what Australia really needs to do is to develop the infrastructure outside the major cities to persuade people to move out there. Australia can easily accommodate another ten million people, but not if they all want to live in Sydney and Melbourne. Why can't Broome and Mildura and Wagga Wagga have two hundred thousand people?
Take my home town Darwin, for example. It is not destined to be one of the world's great cities because it is poorly positioned. There's buckets of water but due to the flatness of the country it's hard to dam. The harbour is large but shallow. The approaches from East and West are not friendly to bulk shipping.
Sydney, Melbourne, Adelaide, Brisbane and Perth are already hogging the best spots for large cities.
Water supply is the major issue in Australian cities, but this can be solved (see Kalgoorlie) if people put their mind to it. I agree that Australia needs to develop the regional areas more.
The factor with Las Vegas and Phoenix are that they are modern growth cities. You don't need a deepwater port to facilitate growth in a modern city, just a good airport, good road/rail links and good communications infrastructure. You could argue that Phoenix is propelled by retirees and golf players and Las Vegas by gambling - but the reason doesn't matter, just the fact that a city can be sustained does.
To cover myself, refer again to my prefatory remark that I was generalising enormously.
As far as stamp duty goes, IMHO that system needs to be abolished. Property taxes should be applied smoothly rather than transactionally. For one thing, stamp duty reduces the flexibility of the labour market.
Consider: someone owns a house in Sydney worth $1 million. They're offered a job in Perth for, say, $150,000. Now to sell up and buy a new house in Perth they'd need to pay $50,000+ in stamp duty before you even get into agents commissions and whatnot. Why should someone take such a huge initial hit? Unless they didn't have a job where they are or the new job was substantially better, they're best off not moving.