Other Democrats thinking strongly about running in 2008 include Senator Hillary Rodham Clinton of New York , Gov . Mark Warner of Virginia , Senator John Kerry of Massachusetts and former Senator John Edwards of North Carolina .