Depends. Are you white? Would you be recognizable as a “foreigner”? In the latter case avoid all of Germanys provinces, especially in the former East. Do not travel alone and be wary of the cops. They are usually the same groups as the local Neonazis.
“hillbilly regions”. But that can include cities with up to 200k 300k inhabitants in the former eastern Germany.