Montana

It is divided into 56 counties.

An excerpt from the article 35 facts about Montana
Most of them - 46 to be exact - are qualified as "frontier" counties. This means that they are sparsely populated areas, geographically isolated from population centers and services.