Join Now PriorityOne Bank Banks & Credit Unions PriorityOne Bank Visit Website 1400 West Government Street Brandon, MS 39047 (601) 414-3653 About About PriorityOne Bank is a hometown bank with Big Bank sophistication. We have over 14 locations throughout central Mississippi and in Rankin and Madison Counties.