The Washington Post reports that incumbent Alaska governor, Frank Murkowski, is at risk of losing his state's primary as he vies for re-election this coming Tuesday.