From fighting to retain control of the city's school system to getting more state aid, Mayor Bill de Blasio was in Albany today to push his agenda to state lawmakers. Once again, it was the nature of the mayor's rocky relationship with Governor Andrew Cuomo that seemed to overshadow the mayor's message, with yet another City Hall proposal all but dead on arrival. NY1’s Zack Fink filed this report.

We hear it often from the governor: pronouncements about how close he is to Bill de Blasio.

"This will be the best relationship between a mayor and a governor in modern political history when all is said and done," he has said.

On the day the mayor came up to testify before a legislative budget committee however, the governor chose to hold a cabinet meeting at the exact same time.

Cuomo dismissed suggestions he was trying to try to steal some of the media spotlight away from de Blasio.

"Only a really twisted mind would come up with that one," Cuomo said.

The mayor hit on a number of pressing issues in his testimony, including infrastructure, public housing and education. Mayoral control of the city's public schools is up for renewal this year, and the mayor has a new idea about how to approach it.

"On behalf of the people of New York City, I ask that mayoral control be made permanent rather than being subject to renewal every few years," the mayor said.

Shortly after de Blasio's request, the governor quickly threw cold water on it, saying that mayoral control is just an experiment that hasn't been thoroughly tested.

"I think it's doing well enough to extend it for three years," Cuomo said.

De Blasio has previously spoken effusively about how good his relationship with the governor is. Wednesday, he seemed less enthusiastic.

"I'm not interested in a discussion about personalities. I respect the governor. I have known him for twenty years. We have gotten a lot done together. We don't agree on everything. I think that has been pretty well established," de Blasio said.

Mayor de blasio met privately with Governor Cuomo later in the day. The two Democrats remain far apart on many issues related to education. Cuomo wants to expand charter schools, for example. The mayor thinks that is unnecessary.