Philistia was the ancient land of the Philistines, from around 1250 BCE, and therefore predates Judea. It generally covered the coastal area from the Egyptian border north to pesent-day Tel Aviv and a good distance inland.
Judea became the Roman name for Judah, which was the small inland enclave between central Philistia and the Dead Sea, based on the city of Jerusalem.