Of course nothing could be more American than Heinz, but can I take it that the phrase's application to mongrel dogs is also current in the US?

In a barbecue context "southern style" definitely means the US - and probably Texas in particular. Although I'd guess that if most Brits had to name a place they associated with barbecues (as opposed to barbecue sauces) they would say Australia.