Pictures are a big help to us. Below are some details on the bird you saw.
Adult Male ring-billed gull. Florescent Orange wing-tags: A229
Orange leg band: MC, Federal band: 0974-10873.
Sightings: Sea View Square Mall, New Jersey, Boston Post Road, Milford, Conneticut and Calais, Maine all in USA.
St. Croix River, New Brunswick & Antigonish, Nova Scotia in Canada.
Sounds like a good Tour to me, eh ! Or, in the land of OZ, it would be referred to as a "Fly About" :)