Deval Patrick was elected governor of Massachusetts on Tuesday, restoring the Democratic Party to the Corner Office after a 16-year absence, and putting himself into the history books as the first black to win the state's highest office in its 218-year history.