The AP reports that the head of the NRSC approached former Gov. George Pataki this week.