Fidelis Andria-Barletta, l’attesa delle due città