The Democratic lawmaker leading an investigation of New Jersey Gov. Chris Christie is not impartial and ought to step aside, Christie ally Rudy Giuliani said Sunday.