Former New York City mayor has been hospitalized in “critical but stable” condition, his spokesman said on Sunday.