Note the light yellow-ish tint to this bird's legs. This is supposedly not uncommon among adult Herring's in early spring.

Yellow-legged Gulls have been recorded in the north east, but their legs look like Lesser Black-backed's legs.

Virginia Beach VA
February 2011