Well, that's the trick. I'm pretty sure they nest in Cinnabar, but I got mine from a breeder. Well, technically he's a trainer, but his Pokemon were having some eggs regardless.

Anyway, he's still here. He's one of the ones who's been around the longest, actually. His name's Riku.