New York Post State Editor Fred Dicker on Wednesday night asked Paladino to provide proof of his claim to the Politico blog that his opponent, Democrat Andrew Cuomo, had extramarital affairs.
Cuomo is divorced from Kerry Kennedy, Robert Kennedy's daughter.
Paladino said he would provide proof "at the appropriate time" then accused Dicker of being biased for Cuomo. Paladino criticized Dicker because a Post journalist recently went to the home of Paladino's young daughter. Paladino, who is married, admitted fathering the child out of wedlock.
The Republican raised the question of Cuomo's fidelity in a blog just hours before Paladino was to speak to the state Business Council.
Post spokeswoman Suzi Halpin said the newspaper had no comment.