A military marching band of soldiers in formal uniform with red coats and fuzzy black hats march by  led by the saxophonist .