Campaigning began on Saturday for a by-election in a government stronghold state whose outcome could boost Prime Minister Najib Razak's confidence to call snap national polls as early as next year.