Add Mr. Pokémon and Primo as "locations".

Primo is the dude in the Violet City Pokémon Center who used to host the
Teachy TV programs and now sits around asking passersby what they think
of him or whatever.  If you tell him the right phrases for your trainer
ID, he'll give you an egg.  See: http://www.filb.de/games/tools/aikotoba