As possible given what constraints? There's no requirement that they have equal population; it seems like your rule would always require districts to cross zero county lines.
If it could be drawn while crossing zero lines, then yes. But even then it is likely several different options would exist, and each party would try to pick one that favors them.
I'm OK with that as a solution.