Route 10- It one of the items on the ground.
Mistralton Cave- On the 2F.
Route 9- Go into Shopping Mall Nine and someone will give it to you with a gift.
Chargestone Cave- On the B2F, on the ground again.
Remember, you can just look this stuff up easily so don't ask these type of questions.