I personally feel more of a rivalry with Sunderland.
Further Ipads post, when Newcastle basically killed the trade in Sunderland a lot them headed south to Teesside and ICI for work. We have a place calling Billingham where ICI was located and there is a very percentage of Sunderland fans...