Is there a way to change the priority for territories in the Sales Territories list?

Yes, the priority is based on how they are displayed. You can reprioritize by clicking and dragging or using the move buttons on the Mange Sales Territories page, this page is different from the list.