Overview Phoenicia is a village in New York, United States, with a population of about 309[1]. Geography Coordinates: 42.0848, -74.3154