nova scotia had 26 towns at the time of the 2016 census. in 2016, the towns had a cumulative population of 97,495. nova scotia's largest and smallest towns are truro and annapolis royal with populations of 12,261 and 491 respectively.