I would enact a law where only Canadian-born citizens can run for federal office in the name of national security. Sorry for those offended, I care more about our national security than people's feelings.
The US has this clause for POTUS and Vice POTUS. Seems a good idea.