Mike Huckabee said the US was taken aback by the Australian government's decision to recognise a Palestinian state at the United Nations General Assembly meeting in September.