You can still spread religions, yes, but only your state religion. For example, if your state religion is Buddhist, then you can still spread Buddhism to your cities that do not possess it, but try spreading Christianity to those cities, it will fail miserably.