The mayors of Alberta's two biggest cities say they were pleased with their discussions with Premier Rachel Notley this week.

Notley met with Edmonton Mayor Don Iveson and Calgary Mayor Naheed Nenshi on Monday and Tuesday.

A beaming Nenshi and Notley emerged from their Tuesday meeting at the legislature holding black-and-white T-shirts with the "NIN" logo of rock band Nine Inch Nails, altered to refer to "Notley Iveson Nenshi."

"We've gone from Notley Crue to Nine Inch Nails," Nenshi joked.

"Unfortunately, the third member is not here," Nenshi added, referring to Iveson. "He will have to get his T-shirt later."

Nenshi called his meeting with Notley "thorough and substantive" and said he was "very, very optimistic" about the future.

Don Iveson

Edmonton Mayor Don Iveson met with Premier Rachel Notley on Monday. (CBC )

He spoke to Notley about the need for the province to move ahead on upstream flood mitigation measures.

"I think we share the goal of getting the decisions made quickly and getting the mitigation built as quickly as possible," he said.

Notley couldn't offer a timeline but said Nenshi gave her information that she could bring to cabinet.

"We have a shared understanding that this is a priority," she said. "It's a priority for the residents of Calgary and it's a requirement of good, responsible governance."

Iveson said he spoke to Notley for an hour on Monday about LRT funding, transit, and the costs of policing.

They also discussed the ongoing city charter talks, which resumed last fall when Jim Prentice was premier.

Iveson said Notley and her government seem eager to work with municipalities.

"It was a good discussion, very initial discussion, but they seemed very open to working with us and committed to continuing to dialogue about city charters," he said.

Nenshi also threw his support behind the government's proposed hike of the minimum wage to $15 an hour.

He urged the government to be thoughtful in how it phases in the increases, because of the potential impact on small business.

However, Nenshi said the initiative could help reduce poverty and allow working people to have better lives.