People from Halifax are called Haligonians. My husband hails from Sault Ste Marie, Ontario, and says that east end residents are Saultites and west end residents are Saulters. When you say this aloud, bear in mind that "Sault" is pronounced "Soo".