He appears in a swarm on route 20.
You can see what swarm it is on the electric billboard in the gates.
The swarms change daily and you only get them after getting the national dex.
Sources: http://m.youtube.com/#/watch?v=houPSDSBL8w&desktop_uri=/watch?v=houPSDSBL8w
