Lewis and Clark County Montana has a total of 17 ZIP Codes. The ZIP Codes in Lewis and Clark County range from 59410 to 59854. There are 5 ZIP Codes in Lewis and Clark County that extend into adjacent counties (Broadwater County, Cascade County, Jefferson County, Powell County, and Teton County).