Rob Neale if you can get him, based in Leeds but works in Newcastle a couple of days a week, nicest bloke you could meet, excellent farrier and very reliable. He is incredibly busy (certainly in Leeds) so may not take on new clients but would also be able to recommend someone if he can't do it because he trained there and knows who is who locally.
Where abouts in Newcastle, my farrier is Rodney Britton, turns up when he says he will and his shoes stay on, very good farrier, he is based on Durham/ Northumberland border but he may travel your way