That is 'as the crow flies'.
http://www.theaa.com/route-planner/index.jsp#fromNode=18260060459896|Newhaven,%20East%20Sussex|STREET|544950|101741|toNode=18260010027885|Newcastle,%20Tyne%20And%20Wear|STREET|424906|564873
357 miles by road according to that.
Been to Portsmouth and Brighton (from Newcastle) so probably one of them two.
Hoping that we'll get the 4 points required to take us into europe so I can improve that next season. :)