DFL gubernatorial candidate Margaret Anderson Kelliher on Tuesday pledged to strengthen ties between the governor's office and cities around the state.

"It's going to take more than one person to grow the small businesses we need and keep our communities safe," Kelliher said at a Capitol news conference. "It will take all of us working together as Minnesotans to get back on track. That's why (running mate) John Gunyou and I are committed to rebuilding our relationship with local communities."

Kelliher and Gunyou criticized Gov. Tim Pawlenty for withholding millions in aid to local cities over the years to patch the state's ailing budget. The cuts have forced cities to raise property taxes to preserve services like police, fire and street improvements.

She would not, however, guarantee an end to cuts in aid to cities as the state faces a projected deficit of $5 billion to $7 billion in the coming years.

Saint Paul Mayor Chris Coleman and Richfield Mayor Debbie Goettel joined Kelliher at the news conference, urging better partnership with the state and more predicability in state aid.

"We need a Governor we can trust – someone who understands the value of working together," Coleman said.

"Cities, counties, and townships aren't asking for a handout," Goettel said. "We want a partner we can work with at the Capitol – someone committed to collaborative decision-making. We need a leader who cares sincerely about improving Minnesota communities."