"Unfortunately, it appears that while USA processors were making multi-million dollar investments to meet the growing cross-border market for ultra-filtered milk, the Canadian dairy industry and government were plotting a trade war against our nation's dairy farmers", Cuomo and Walker wrote.
Trump also signalled he wants to do more than simply tweak the North American Free Trade Agreement, saying he is looking for "very big changes" to the trilateral pact that includes Mexico, or else he will scrap it once and for all.
They also asked President Trump to direct USA agencies to "examine a full range of tools that could be used immediately to impress upon Canada in a concrete way the importance of dependable two-way trade".
Republican Wisconsin Gov. Scott Walker and Democratic New York Gov. Andrew Cuomo sent Trump a letter on Tuesday urging him to take action.
President Donald Trump said in an address he delivered in Kenosha, Wisconsin on Tuesday that his administration was going to find a solution to Canada's unfair trade deals that hurt American farmers.
The current system limits the amount of dairy and poultry Canada can import before a tariff kicks in.
At the beginning of this month, Grassland Dairy Products notified 75 Wisconsin farmers their milk contract would end in May.
"It is wrong to use Canada as a scapegoat for the situation in the United States". Trump has said NAFTA puts US workers at a disadvantage.
Trump also criticized the USA trading regime, which calls for a waiting period, and consultations that can stretch to three months or beyond.
"We are full now but these are great farms that we hate to pass up at this time because it is something for our future growth".
The work would start immediately, he added.
"When it comes to wasteful destructive job killing regulations, we are going to use a tool you know very well - it's called the sledgehammer", he said.
"We're going to get together and we're going to call Canada, and we're going to say, 'What happened?' And they might give us an answer, but we're going to get the solution and not just the answer, because we know what the solution is". He suggested it has stalled his attempt to renegotiate NAFTA.
NY exported more to Canada in 2016 than any country in the world.
"My focus is on making sure that for the medium and long term, people in Toronto and across the country can afford their homes and that means working on the supply side, making sure that we're investing in more rental stock, making sure that we're investing in new construction of affordable housing so that the market can adjust itself without either popping or crashing", he said.
"Processors are starting to feel the economic pinch" of the policy, which went into effect February 1, said Steve Ammerman, spokesman for the New York Farm Bureau.