https://marco.org/2009/03/31/the-values-were-correct-just-mislabeled-so-i
The values were correct, just mislabeled. So I looked in the source, found the characters that went with <option value="NY"> (the sixth one down, two characters wide), and picked that.
The rest of the checkout went perfectly fine, properly labeling my chosen state as New York.