- Polacca is a small community located in northeastern Arizona, United States. It does not have its own airport. The nearest major airport is the Albuquerque International Sunport, located in Albuquerque, New Mexico, approximately 200 miles west of Polacca. Other nearby airports include the Phoenix Sky Harbor International Airport, located in Phoenix, Arizona, approximately 250 miles south of Polacca, and the Gallup Municipal Airport, located in Gallup, New Mexico, approximately 100 miles east of Polacca.