Americans began voting Tuesday in key legislative elections expected to deal a stinging defeat to President Barack Obama.