Jerusalem and much of inland Judea were almost entirely Jewish,
although there was an Asclepium, a temple to the Greek god
Asclepius outside the city - this is mentioned in John's Gospel,
where Jesus was said to heal the man who was too lame to enter the
pool whenever Asclepius passed by and disturbed the water.
The coastal cities of Judea, such as Caesarea Maritima were
essentially pagan, but the coastal villages might have been
predominantly Jewish.
Galilee also seems to have had a large Jewish population in the
early part of the first century, largely as a result of forced
conversions during the Maccabee invasions. The major cities were
probably pagan, and a cache of coins found at Mount Carmel in 1960,
probably belonged to a pagan. After the Second Roman-Jewish War,
the Jewish population of Galilee expanded considerably.
Samaria followed a variant of monotheistic Judaism. This must
have come to the people from ancient Judah, but the Samarians
rejected biblical material that glorified the Kingdom of Judah.