Voters in this famously tax-averse state Tuesday night approved a temporary hike in the sales tax to stave off brutal budget cuts, handing Gov. Jan Brewer a crucial victory.

The veteran Republican had shocked many in her party last year by advocating..