Next to the Power Plant, you need all 16 badges though.
When Can You Catch Zapdos In Soul Silver?
You can catch him with 15 of the badges.You will meet him at the power plant at level 50.
I have all 16 badges and mewtwo and I am only ten and I did it in less than a week