Hearthome City

The Pokémon Fan Club Chairman stands 10 tiles straight north of the club's exit and gives you the Poffin Case.