Liverpool must have come first. It was founded as a borough in 1207, long before the first bird was shown on its crest [see the wiki]. The name Liverpool itself appears to contain a reference to 'laver' a form of seaweed. The place-name would therefore mean 'the pool [ apparently a reference to a tidal creek there] where seaweed is '