REPUBLICANS won two key state elections, dealing a stinging blow to President Barack Obama and his Democrats 12 months after they swept to power.