I have looked in both NB and NS and there are so many cemeteries that contain Fleet names.
It would be a lot easier finding who you want if I or anyone knew the names and dates of who you are looking for.
The Fleet name is just not in NB and NS and all over Canada.
Have you gone into the site Find A Grave?? I had to give up so many Fleets
This is a great site it gives birthdates, deathdates, spouses and sometimes children and parents and where the cemetery is.