It may vary with which police station you go to, but the one opposite the Morgan Center at Niushikou definitely want a passport photo the first time you register (I did this 2 weeks ago); luckily, they were kind enough to direct me to a photography shop located behind the police station.
