I'm working on my witch first. Using my basic knowledge of NOLA. 

Location: Tremé (translates from French as the Neighborhood or Suburb)
Notes: might be a good place for the witches to reside since St. Louis Cementary #1 is in the Tremé. The cementary is where, as legend has it, different magic practitioners were buried (Marie Laveau is said to be buried there for example) . Also the district is close to the French Quarter.