The city is exploring locations for a new police headquarters, Burlington Mayor Emma Mulvaney-Stanak said in an interview.