The ritual of stone requires that the city is surrounded by 40% land also. So, a hilly island could even be 100% hills/mountains, but still not be eligible. Are your cities mostly surrounded by water?
I've always assumed the requirements for rituals was based on three tiles out, with the...