Former Wasilla mayor Sarah Palin knocked embattled incumbent Gov. Frank Murkowski out of office in the Republican primary race for governor Tuesday, setting the stage for a general election showdown with former two-term Democratic Gov. Tony Knowles and for a potential shake-up in her own party.