The Giuliani-Reed embrace came five days after another possible Republican candidate in 2008 , Senator John McCain of Arizona , appeared alongside the Rev . Jerry Falwell and invoked God several times in a speech at Liberty University , an avowed evangelical institution in Virginia .