McAuliffe, a native New Yorker who once served as DNC chair spent years mulling over gubernatorial runs in both New York and Florida before settling on the Old Dominion.