The rule regarding police certificate (PC) is very broadly applied. Strictly speaking the USCIS can demand PC from every place you have stayed. In actual practice, though, they seek PC only from the current place unless you have moved in very recently or have been shifting residence frequently.