There are major differences between Northam (did not commit a crime, happened decades ago) and Cuomo (did commit crimes, happened during his term in office). I suspect that the closer parallel in Virginia history would be Bob McDonnell- in 2013 he announced he was under federal investigation for bribery charges (like all sitting Virginia governors, he was ineligible to run for reelection, so this did not affect his campaign, though it definitely affect the campaign that was running to replace him).

He ended up taking the case all the way to the Supreme Court, who ruled that what he did was not legally bribery.