If they do not want to set up a new domain you can try and make new "sub folders" on the website to target the new country then what you can do is GEO target this sub folder in Google web master tools too. example: website.com/au/
If the client does not like that idea you can set up a sub domain and then target this via web master tools. example: au.website.com
All good maybe Rand will deliver it to me at SMX Sydney next year lol?...