The city's mayor previously said he would offer dinner to anyone who could locate the duo for making a "mockery" of his city.