However, 41 percent of voters think there is a feud between the two men and that it's time for the beef to come to an end, according to a poll from Quinnipiac University.
Some 57 percent of voters believe the feud is bad for the city while 46 percent think it's bad for the state.
"Voters think the feud is real and they think it's not doing the state any good and it's not doing the city any good," said Maurice Carroll, assistant director of the Qunnipiac University Poll.
Both de Blasio and Cuomo have repeatedly denied there was any animosity despite evidence to the contrary.
Cuomo's spokeswoman released a statement calling de Blasio's $15 minimum wage plan a "non-starter" and saying that the rail yards, partially owned by the state-controlled Metropolitan Transportation Authority, was not available for short-term development.
That didn't deter de Blasio. The city's Economic Development Corporation issued a request for proposals to study the feasibility of development at the rail yards in February.
And de Blasio says Cuomo gave him only 15 minutes notice that he was shutting the subways because of a major storm in January.
In spite of these and other spats, Cuomo said last month that he had been friends with de Blasio for 30 years and that their relationship would go down as the best in "modern political history" between any mayor and governor.
De Blasio was less enthusiastic, saying that he and Cuomo were friends for only 20 years.
Neither de Blasio nor Cuomo's office responded to request for comment.
Kenneth Sherrill, professor emeritus of political science at Hunter College, said it's common for New York City mayors and governors to not get along.
He cited the relationship between Mayor Rudolph Giuliani and Gov. George Pataki and Michael Bloomberg's "general disdain" for Albany.
"What is a problem is that this is more public than it usually is," said Sherrill. "A lot of people expected a better relationship between the mayor and the governor and that's proven to be an unrealistic expectation."
Even though New York voters feel a feud between Cuomo and de Blasio is not good for the city or state, a big chunk of voters don't feel politically aligned with either man.
According to the poll, 50 percent of voters said that neither man "most closely" represents their political views.
Twenty-six percent of voters said Cuomo was more aligned with their political views versus 22 percent who said the same for de Blasio.
In the end, Sherrill said the city and the state need one another.
"If the city has major failures the governor is in trouble. If the state were to go under the mayor would be in trouble," said Sherrill. "They both know that."