With control of the Senate resting on just a handful of states -- Missouri , Virginia and Tennessee , especially -- and the Democrats confident they can retake the House , Senator John McCain of Arizona , Governor Mitt Romney of Massachusetts and former Mayor Rudolph W. Giuliani of New York are crisscrossing the country for fellow Republicans .