Pulis's side are now guaranteed to be in the Premier League next season but the Welshman nevertheless insisted his side are 'sorry' for failing to capitalise on two 'clear-cut chances' at St James' Park.
The West Brom boss did, however, express his delight for Albion fans after their survival was secured and outlined some of his plans for next season.
Indeed, Pulis says he is looking to change some things both on and off the pitch at the Hawthorns but wants to keep the basis of West Brom's recent success - their spirit and togetherness - the same.
The Baggies head coach told the BBC: "We are just sorry that we have had two clear-cut chances that have come back off the post. I'm delighted for all the Albion supporters and everyone who has backed me since I have come in here that we are staying up.
"We will try and change one or two things around on and off the pitch in the summer but we want to keep the same sprit that has held us in good stead."
West Brom's draw is a 'decent' result for an away game, all things considered. Clearly, Pulis may feel disappointed he failed to beat a Newcastle side that had lost their last eight in a row. But the Magpies were due some luck and their point may be vital come the end of the season.