Propelled by his popularity at home , Gov . Mark Warner of Virginia has begun a major foray onto the national stage , raising millions of dollars for his likely presidential bid and visiting states already being courted by potential 2008 contenders .