Matthews claimed that Southerners "know Rudy [Giuliani] was a hero"