Colonial Heights VA Schools 1. 400 Southpark Blvd, Colonial Heights, VA 23834 | US Air Force Recruiting (804) 520-4361