If you are referring to a man dressed in green who hands out mystery gifts, he is not set in any specific city. In fact, unless you have Pokemon Battle Revolution for Wii and a fair number of points,...
You must unlock the mystery gift. To unlock the mystery you must go to Jubilife City and talk to a reporter in the 2nd or 3rd floor of it. Answer "Everyone happy" then he will ask another question...