While Shanghai is on the coast, and so doesn't border another country ... flick out of the Poke Ball and the notification pop up. My quest was over. I had a Chinese Pokemon.