Phoenix is a village in Oswego County, New York, United States. The population was 2,251 at the 2000 census. The name is derived from Alexander Phoenix. Phoenix apartments for rent comparison page shows most up to date rent information on Phoenix apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.