SurveyUSA has been including Al Gore in some of their recent state polls about potential general election matchups.
All of the slight differences between Clinton and Gore vs. Giuliani appear to be within the MOE.
Alabama: Clinton 44, Giuliani 52; Gore 43, Giuliani 52 -- Edge: Hillary
Iowa: Clinton 48, Giuliani 43; Gore 51, Giuliani 42 -- Edge: Gore
Kansas: Clinton 37, Giuliani 54; Gore 37, Giuliani 54 -- Edge: Draw
Kentucky: Clinton 47, Giuliani 45; Gore 46, Giuliani 45 -- Edge: Hillary
Minnesota: Clinton 51, Giuliani 40; Gore 50, Giuliani 44 -- Edge: Hillary
Missouri: Clinton 50, Giuliani 43; Gore 49, Giuliani 44 -- Edge: Hillary
New Mexico: Clinton 47, Giuliani 48; Gore 49, Giuliani 45 -- Edge: Gore
Ohio: Clinton 47, Giuliani 45; Gore 49, Giuliani 45 -- Edge: Gore
Oregon: Clinton 50, Giuliani 45; Gore 48, Giuliani 47 -- Edge: Hillary
Virginia: Clinton 47, Giuliani 46; Gore 45, Giuliani 47 -- Edge: Hillary
Source:
http://surveyusa.com/electionpolls.aspxEdit: added Alabama