公办。南京新城小学是公办学校，隶属于江苏省南京市玄武区教育局，是一所小学阶段的义务教育学校。