I've looked in Sootopolis already and I can't find it.
Oh God, Bulbapedia. Why the big picture... XD
Anyway, use as a guide to the city. You will find a man who gives it to you in the house at the northwest part of the city.