I can't help but feel slightly insulted at you saying that Newcastle is worse than Birmingham.
Happy to be proven wrong! All I really know of Newcastle is hard to understand accents and Geordie Shore, which really doesn't show much besides tans and big hairdos......
The accents are not that bad really it just happens that most of the more famous geordies have fairly strong accents. Oh yes Geordie shore. I would just advise staying away from the bigg market at night