There are a few adverts in the Newcastle Courant in the 1780s re the sale of property in Sandgate, Newcastle, on the south side of Fore (sic) Street now in the tenures or occupations of Alexander Adams, Wool Comber, Thomas Nealands, Keelman & others.
Given the occupation and location, my first instinct would lead me to non-conformist registers in the general area, including RC records as Nealands could potentially be either an English or an Irish name. Some sources seem to think it came from Protestant settlers in Ireland. Unfortunately there are gaps in most of the non-con records and not all survive from the 1750s or earlier. You could look for burials in the Ballast Hills Burial Ground if no luck with the C of E churchyards - it was busy and cheap.
Otherwise I would be inclined to look at St Ann's (a chapelry of All Saints at the time and I don't think that it had separate registers in the 18th century but I may be wrong), All Saints itself (however Christine has already drawn a blank there) and then St Nicholas, and maybe across the river in St Mary's, Gateshead. However all these C of E parishes should have at least their baptisms and marriages indexed on
www.familysearch.org, so I think it might be worth having a look at the non-con registers such as they are, even if later generations were C of E.
Good luck.