I'm not sure what you mean by appearing the second time, because it stays in the same spot until you catch it, where it then travels around with you. However, I am sure about where it is caught, and that would be in the middle of Route 22, you can't miss it.
(Credit to Serebii for the picture)