Which states have never seen an all-county sweep in a presidential election? Or at least not since the 1830s?
Some possibilities:
Kentucky (pretty sure about this one)
Tennessee (not since Andrew Jackson)
North Carolina
Virginia
Pennsylvania
Ohio
Though I’m not too sure about the last two.
You are right about Pennsylvania and Ohio. Eisenhower in 1956 came the closest in Ohio, losing only Pike County to Stevenson.
I can also confirm North Carolina. Nixon in 1972 came closest to sweeping the state, only losing Northampton and Orange Counties to McGovern. Northampton County hasn't voted Republican since 1896, and Orange County hasn't since 1928.