Former New York City Mayor Rudy Giuliani has been discharged from a hospital after a car crash on Interstate 93 in Manchester, New Hampshire.