The terminology differs from country to country. In Canada, the provinces are equivalent to states in the US.
Cities seem to be the same worldwide. They're generally the smallest political unit which has it's own government. Some of them with smaller populations are called "towns."
In the US, several towns and cities make up a county, and several counties make up a state.