Among Republicans , Mr. Romney has the support of 34 percent of respondents , while Mr. Giuliani and Mr. McCain -- who won the state in 2000 , and has always described it as warm environment for him -- each have the support of 16 percent .