Gov. Martin O'Malley surprised Maryland lawmakers Wednesday by suggesting an increase in the state sales tax, jump-starting the 2012 General Assembly on what was expected to be a largely ceremonial first day.