A state may mean a country or province of that particular country. ... If you mean provinces, then Australia and the US are not the only countries with states. I am from India and my country has 29 states. There are many countries in the world with administrative states and provinces.