For the third successive match at St James' Park Papiss Cisse left it until injury time to ease fraying United nerves by scoring the only goal.
The defeat, ending a run of five unbeaten games, leaves Fulham stuck on 39 points and potentially still looking over their shoulder.
"There are two clubs who have a problem - Reading and QPR," he said. "So it's all about the third club, otherwise the results were good for us, good for Newcastle as well.
"I don't think we're in trouble, but then 10 years ago you needed 44 points to stay up, a couple of seasons ago a club needed 42, but then five or six seasons it's been 36 points.
"I think you need a lot of points this year to be safe, but I think we are fine, although you never know.
"At least we've a very good goal difference compared to other teams, so that is important, but of course we would like a few more wins."