>How often can these designations change?

Urban is concurrent with the census (change is every ten years). Rural reflects employment and income adjustments (employment levels determined annually). Native American involves Federal recognition and boundary changes (no fixed time).