Answer:
Wyoming was just a territory when it started letting women vote in 1869, which led to a cascade of other Western states allowing the same. Outside of New Mexico, every territory and state in the West allowed women to vote before the 19th Amendment.