Tens of thousands of police and army troops guarded voting stations today as Nigerians cast ballots in tense municipal elections already marred by assassinations and other deadly attacks.