Democratic Texas State Senator John Whitmire defeated Democratic Rep. Sheila Jackson Lee to win the nonpartisan election for Houston's mayor.