He needs official proof of citizenship.
(CRBA, naturalization papers)
Not sure why we here in Texas should even be listening to Canadians - You do live in Main. :)