Since you posted this under the Ninjutsu category..I assume your wondering about that art? There use to be a Bujinkan Dojo in Halifax. I spoke with the Shidoshi or Shidoshi-Ho who was the head instructor via phone. But since then from what I've heard is that there is no longer a dojo. Not sure if he moved away or what have you. Only Bujinkan dojo I know for sure in Alantic Canada is in River Glade NB. Heard there was one in Dieppe NB..but no idea on that. For Bujinkan, http://www.ninjutsu.ca/ might help for dojo's in Canada or http://winjutsu.com/winlinks.html.
Hmmm just found this on ninjutsu.com
Bujinkan (Doyle-Bedwell) Dojo
Instructor: George Doyle-Bedwell, 6th (ROKUDAN)
Address: Halifax Nova Scotia
Let me know if you find out if it still exists..or if you find a dojo in Halifax.