Former New York City (NYC) mayor Rudy Giuliani has been hospitalized in critical but stable condition, his spokesperson confirmed on Sunday.