In Ninbasa City, if you go to the buildings behind the Pokemon Center, and to the one on the far left, a person gives it to you.
