Annapolis will be looking for a new harbormaster after a city board upheld the firing of the current harbormaster, who has been on administrative leave without pay since the city informed him of his firing on April 6.