New Albany Gazette NEW ALBANY – The search for a new superintendent for the New Albany Municipal Separate School District is drawing closer to a conclusion. Trustees reported this week the Mississippi School Board Association has completed its initial report and given it to the school board members. The MSBA is overseeing the search. The deadline to receive applications was March 20.