Iowa voters chose Democrat Rob Sand to be their next governor, flipping the seat Republicans have held for more than two decades and likely ushering in a new era of divided state government.