Yeah, citizenship is a big deal. Hell, provincial residency is a big deal (if you think out-of-state restrictions are severe in some US med schools, you haven't seen anything yet 🙁 ) UBC takes over 200 students a year into its 3-campus program and only about 4 from outside BC!
McGill is for sure the best bet. The only others I can think of are Memorial, Toronto and maybe McMaster or Calgary.
Call the schools and find out...applications are usually due in October.
Good luck! If you get into McGill or Toronto, you'll get an amazing education!