Alright, apparently the PayPal documentation is wrong. The description given for the state
variable is:
U.S. state
For allowable values; use the Official U.S. Postal Service Abbreviations.
This is incorrect. The state variable can be the abbreviation of the selected country's equivalent of a state. So if shipping to an address in Ontario you need to put ON
in the state field.