From this page, you can create a state by selecting the Country and adding the State Name and State Code.
To open this, navigate to Configuration->General Configuration->Regions->States.