He singled out a handful of mayors, including Philadelphia Mayor Michael Nutter for creating summer jobs and Julian Castro of San Antonio for his child education initiatives.
The U.S. Conference of Mayors was in Washington for their annual meeting -- this year's group represents about 40 million Americans from 45 states.
Obama also emphasized that he would take a bolder approach to getting things done going forward.
"I want to work with Congress when and wherever I can, but one thing I'm emphasizing to all of my Cabinet members is that we're not going to wait," he said. "I've got a pen and a phone and that's all I need."
But perhaps the most important line of the speech was a bit of advice to the mayors, who were in town during the past week, when temperatures dropped to single digits.
"Make sure you shovel the snow," he said.
