Liam Buglass gave the home side the lead in the first half, but Newlands missed several chances to extend their lead and the Fishermen made them rue their poor finishing.
Whitby levelled 10 minutes into the second half through Karl Storr's header and things turned from bad to worse for Newlands when Stefan Moon was sent off for a second yellow.
Steve Swales then put Fishermen in front, but 10-man Newlands refused to give in and won a penalty, but keeper Paul Cull saved the spot-kick superbly with his foot.
Sam Russell made sure of the points for the away team with the pick of the goals, he started the move on the left and then linked up with Peter Scaife, the latter setting him up to fire his shot home.
Left-sided midfielder Russell was named as the man of the match by Fishermen boss Mark Storr, but he was quick to praise the all-round effort of his side as they gained a very valuable three points in their battle against the drop.
West Pier's hard-earned 1-0 win at basement club Westover Wasps lifts them into top spot, a point ahead of defending champions Newlands with four games in hand on the second-placed side.
Seasoned campaigner Paul Provins' 32nd-minute strike, after a fine pass from Chris Nelson, was enough to secure a crucial win for a below-par Pier side, Wasps defending superbly to deny the visitors.
Midfielder Chris Hannam was named as Westover's man of the match, with the back four and the keeper also impressing boss Jamie Heritage.
Edgehill romped to a 7-0 win at struggling Cayton Corinthians, leaving them a point behind Newlands with a game in hand.
Centre-back Wayne Aziz opened the scoring for the away side with a half-volley from the edge of the penalty area that went in off the post and five minutes later Nick Ellis headed home to make it 2-0 at the interval.
On the hour mark Danny Glendinning added a third goal for Steven Clegg's side and Jackson Jowett then made it 4-0.
Keeper Liam Giles struck a fifth from the penalty spot, Ellis adding his second and wing-back Jamie Stewart completing the rout.
The powerful performances of Jowett and skipper Lloyd Henderson saw them share the man-of-the-match award.
Olly Milner's last-minute strike saw Hunmanby United battle back from 3-1 down to earn a 4-3 home win against Seamer Sports.
Alex Hamilton put Seamer ahead in the first half only for Cameron Dobson to head home from a Darren Crawford corner to make the scores level at the interval.
Sub Ali Caw then sent in a fine corner which Luke Delve converted to restore Seamer's lead in the 50th minute, and when Luke Purvis smashed home from another corner it looked like the win was heading in the visitors' direction.
Milner struck to give United hope and Dobson's second tied the game up and set up an end-to-end finale.
In the final minute, a long ball was played forward which Ryan Baldry flicked on to release James Pinder, his effort was saved by Daz Lewis but Milner was in the right place to prod home the winner for the hosts.
Centre-back Dan Baldry and right-back Mike Johnson were the Hunmanby star men while Jake Moore, who played 70 minutes at centre-back then headed up front for the final 20, was the man of the match for Paddy Parke's troops.
Kirkbymoorside will take on West Pier in the Scarborough FA District Cup final after their hard-earned 1-0 home win against a severely depleted Sleights side.