City Council Speaker Corey Johnson sided with Gov. Andrew Cuomo and against Mayor Bill de Blasio on Tuesday by backing controversial plans to relocate an eyesore tow pound on Manhattan’s West Side by year’s end to pave way for new parkland.

“I am glad that someone is finally prioritizing getting the NYPD tow pound off Pier 76. It should have been moved off the pier more than 20 years ago when Hudson River Park was created,” said Johnson, while praising Cuomo’s state budget proposal requiring the city to find an alternate site for the pound by the end of 2020.

If they blow past that deadline, the City would be forced to pay a $12 million fine, plus an extra $3 million penalty per additional month.

Johnson stoked the fire, adding he’s glad to “see the state pushing the envelope here and saying ‘we are going to force the city’s hand.'”

“We want Pier 76 to be a park and not a tow pound,” said Johnson, who represents the neighborhood.

“So I am glad that the governor is actually pushing the envelope here. Maybe the time frame isn’t realistic but unless someone lights a fire under the City of New York, I don’t think it is ever going to move.”

But the move puts de Blasio in a tight spot, and he spent a chunk of his Monday visit to Albany slamming Cuomo’s idea.

“It literally would cause us to violate city law that requires a land use process for any such action to take place and that process by law takes more than a year to begin with,” de Blasio seethed.

“The problem is the sheer scale and size of it and what it means.

“Manhattan is not only where, you know, a huge number of people live, it’s where a huge number of people work and a huge number of people who visit, and if those are people trying to get their car back, you can only put it so far away from where they were, right?”

“Putting a financial penalty on the City of New York for something that by our laws would require at least a year just for the land use process, and we don’t even have the location yet, that is dangerous,” he added.

The idea to move the two pound nudged its way into budget talks after Gov. Cuomo vetoed a bill that would’ve revamped nearby Pier 40, home to baseball ballfields and a rundown structure rented out by private businesses.

City council members — including Johnson — and state lawmakers struck an agreement approved by the Hudson River Park Trust, the entity that oversees both Piers 40 and 76.

But Cuomo killed the legislation, citing the need to create more green space, but not addressing outstanding fiscal needs.

Cuomo then proposed moving the lot in his $178 billion state budget.

“I’m sure they had a great 20 years as a parking lot, it’s time for the NYPD to move on, vacate the pier, give it to Hudson River Park, and let them come up with a reuse plan for that pier, make it part of the park,” he declared his state budget address.

“It’ll be great. And Pier 40. And we have to do that in this budget.”

“We’ve been working on this issue for years — it isn’t new,” de Blasio spokeswoman Olivia Lapeyrolerie told The Post, but declined to respond to Johnson’s stated position.