Reuters - New York Governor David Paterson on Monday restated his intention to run for governor and denied rumors he might resign over potentially scandalous allegations in a forthcoming news report that fueled new speculation about his political future.