"Barking up the wrong tree" certainly isn't peculiar to the southern USA. It's been in common use in the UK for a very long time.

One from my Yorkshire youth is: " 'Ee were framin' 'issen like a berserk mole".