For some reason, the Atlas is misbehaving for me tonight. But I have so far uncovered Trinity and Nevada Counties in California. Trinity voted for Perot in 1992 but hadn't voted Democrat since 1964; Nevada last voted Democrat in 1964.
Also, Carson City and Washoe County, Nevada.
Teton County, Idaho last voted Democratic some time before 1964. Same is true of Gallatin County, Montana.
Teton County voted for Truman in 1948. Gallatin voted for Roosevelt in 1944.
As has been mentioned before, Boone, Carroll, DuPage, Kane, Kendall, and McHenry Counties in Illinois voted for a Dem for the first time ever this year (the only time they haven't voted for a Republican since the Civil War was 1912, when Roosevelt won them all but Carroll).
Some others:
Jefferson County, AL in '52 (voted for Wallace in '68)
Arapahoe County, CO in '64
Jefferson County, CO in '64
Ouray County, CO in '64
Stephenson County, IL in '64
Berrien County, MI in '64
Jackson County, MI in '64
Kent County, MI in '64
Leelanau County, MI in '64
Douglas County, NE in '64
Lancaster County, NE in '64
Los Alamos County, NM in '64
Cass County, ND in '64
Grand Forks County, ND in '64
Hamilton County, OH in '64
Dauphin County, PA in '64
Brookings County, SD in '64
Dallas County, TX in '64
Harris County, TX in '64
There are likely others as well.
Jackson County, OR went to Clinton in 1992 by 47 votes.
Here are a few:
Utah: Salt Lake
Wisconsin: Calumet
Virginia: Loudoun, Prince William
South Carolina: Charleston
Pennsylvania: Berks, Chester
New Jersey: Somerset
New Hampshire: Belknap
Minnesota: Olmstead
And for the "didn't even vote for Johnson" file: Waupuca County, Wisconsin; Henrico County, Virginia; Carroll County, New Hampshire.
Charleston voted for Carter in 1976.