Jim Gibbons was tossed aside Tuesday -- the first incumbent governor in Nevada history to lose a nominating election after a tumultuous first term marred by a bitter divorce, allegations of infidelities and an abrasive style that alienated members of his own party.