A spokesman for Cleveland Police said: "The man was arrested a short time ago in the town centre and he is currently in police custody.
"We would like to thank the public for their assistance."
More top news
Nigel Farage's former deputy Mr Nuttall says he's the only candidate who can rebuild and unify the party.
The 27-year-old was stabbed in Arthur's Hill, Newcastle on Monday and later died in hospital.
Newcastle get three points from the match and now three points clear at the top.