Maybe from other routes - ah, and there's always Souji's business, he sells and gives Pokémon eggs to everyone else. I'm sure I have posters of his place in my bag.

[...yeah, because collecting at least one from each city is fun, okay.]