Apparently he became a naturalized citizen in 2004.
I’m pretty sure this is only a rumor. Shatner himself declares that he is a Canadian. He had an interview with the odious Piers Morgan about this very subject, but here is a more amusing clip for you: https://www.youtube.com/watch?v=AOnQROgk1IM