In order to setup a state, at a minimum, the country has to be setup. When the country definition is setup, then user or admin can create a state associated to the country and then go back to the county setup and in the valid address tab add all the relevant states added for the country. Country is setup in Setup HRMS -> Install -> Country table.