Travelocity's Roaming Gnome is making a stopover in New York to promote a new travel contest dubbed the Great Gnome Nabbing. The ad campaign for promoting the video-submission contest is the first under former Nutrisystem marketer Brad Wilson, now Travelocity's chief marketing officer, and new agency McKinney, which replaced Leo Burnett in August. McKinney handled the brand before, inventing the Roaming Gnome icon.