Halifax police are looking for a suspect who left a fake bomb outside city hall Wednesday.