"He's trying to do too much too soon. He should learn the job first, then make changes," said Eddie Facenta, 38, of Queens. "He doesn't represent a New York team. Everyone knows that Giuliani was a Yankees fan."