How can I change the state where a party lives?

This is in the Enter Data section on the Parties & Children screen.

Open the section for the party, and you will see the entry for the state where the party lives.