Wyoming was the first state to allow women the right to vote in 1870, and when Congress threatened to derail Wyoming's statehood unless the right was revoked, the state refused to back down.