Pulis quit on Thursday night – just two days before the start of the new season – following crisis talks with co-chairman Steve Parish, leaving Palace searching for a successor.
But Pardew has spent £30m this summer and won't be interested in the job (at the moment at least).
There has been surprise on social media to Pulis' Palace exit with West Ham co-owner David Gold tweeting: "Tony Pulis leaves Crystal Palace only hours before the start of the season. Hard to believe."
QPR defender Rio Ferdinand added: "Wow. Tony Pulis gone... management swings and roundabouts started earlier" while Tony Pulis' son Anthony - a player in the Major Soccer League - tweeted "right I'm off to get the guest room ready."
Alan Pardew says the team that started against Real Sociedad will probably face Man City on Sunday.
NEWCASTLE UNITED: Krul; Janmaat, Williamson, Coloccini, Haidara; Sissoko, Anita, Colback, Gouffran; Cabella; Riviere Perez.
Siem de Jong and Chiek Tiote are still fighting injuries and are not expected to start the game.
2013/14 NEWCASTLE UTD 0 MAN CITY 2
NEWCASTLE UNITED
1. Tim Krul
13. Mapou Yanga-Mbiwa 82'
6. Mike Williamson
27. Steven Taylor
3. Davide Santon
8. Vurnon Anita 73'
24. Cheick Tiote
7. Moussa Sissoko
4. Yohan Cabaye
11. Yoan Gouffran 82'
14. Loic Remy
Subs
9. Papiss Cisse 73'
10. Hatem Ben Arfa 82'
15. Dan Gosling
19. Massadio Haidara 82'
21. Rob Elliot
22. Sylvain Marveaux
28. Sammy Ameobi
MANCHESTER CITY
1. Joe Hart
5. Pablo Zabaleta
13. Aleksandar Kolarov
42. Yaya Toure 61'
4. Vincent Kompany
26. Martin Demichelis
8. Samir Nasri 79'
25. Fernandinho
10. Edin Dzeko 52'
9. Alvaro Negredo
21. David Silva
Subs
2. Micah Richards
6. Joleon Lescott
7. James Milner 79'
14. Javi Garcia 61'
15. Jesus Navas 52'
22. Gael Clichy
30. Costel Pantilimon
Edin Dzeko and Alvaro Negredo scored as Manchester City moved to the top of the Barclays Premier League with a controversial 2-0 victory at Newcastle.
The Bosnian striker set the visitors on their way to a 10th successive win over the Magpies with an early finish and Negredo struck in added time as City extended their unbeaten run in all competitions to 15 games.
However, the home side were hugely aggrieved to see a 34th-minute Cheick Tiote equaliser ruled out by referee Mike Jones for offside.
The Ivory Coast international blasted home from distance, but after speaking to assistant Stephen Child, Jones ruled out the goal - to the fury of Newcastle boss Alan Pardew, who later became involved in an angry touchline spat with opposite number Manuel Pellegrini.
Newcastle were seeking to avoid a fourth successive defeat but the early signs were not good as City, fresh from their 6-0 Capital One Cup semi-final first leg demolition of West Ham in midweek, ripped into them from the off with full-back Aleksandar Kolarov terrorising counterpart number 13 Mapou Yanga-Mbiwa.
It took them just eight minutes to go ahead when David Silva played Kolarov in behind Yanga-Mbiwa and his driven cross was thumped home by Dzeko.
It could have been worse for the Magpies with the in-form Negredo just failing to connect with another Kolarov cross in front of goal and then looping a 15th-minute header on to the roof of Tim Krul's net.
But with Yohan Cabaye, who had started in a number 10 role behind lone striker Loic Remy, dropping deeper, the home side took a foothold in the game and gradually stemmed the tide.
Defender Steven Taylor stabbed a Cabaye corner wide, and the French international forced a fine 33rd-minute save from England keeper Joe Hart with a rasping shot from a near-impossible angle.
But the resulting corner brought controversy as Newcastle thought they had dragged themselves back into the game.
The ball was cleared to Tiote on the edge of the box and he unleashed the sweetest of left-foot strikes which left Hart rooted to the spot as it screamed into the back of the net.
The midfielder, whose last goal for the club was a spectacular long-range equaliser in a 4-4 draw with Arsenal in February 2011, set off on a joyous run, unaware that Jones was consulting his assistant.
Replays confirmed that Yoan Gouffran was one of three players in an offside position, and the pair decided the Frenchman was interfering with play, a view not shared by the vast majority of the 49,423 spectators inside St James' Park.
Pardew was certainly of that persuasion and he and Pellegrini were involved in a heated exchange as the whistle approached.
Buoyed by a sense of injustice, the Magpies returned in determined mood and Vurnon Anita forced a 48th-minute save from Hart before Remy was presented with a glorious opportunity to level.
Moussa Sissoko's pass put the striker in on goal, but as he tried to turn inside Vincent Kompany rather than shooting first time, he took a touch too many and the chance had gone.
However, City were far from done and Krul had to make a fine 55th-minute block to keep out a point-blank header from Alvaro Negredo, who had earlier fired high over on the turn.
But Hart had to dive to his right to keep out Cabaye's swerving 59th-minute attempt and then punch away the same player's free-kick two minutes later with the home side dominating.
The former Lille midfielder was waging a one-man war on Hart's goal and sent another dipping shot just over with 68 minutes gone, but it was Remy who was denied by the goalkeeper after latching on to Gouffran's cross two minutes later as Kompany and Pablo Zabaleta collided.
Yanga-Mbiwa picked up the game's sixth and final yellow card in the 74th minute for a challenge on Samir Nasri. The City player exited the pitch on a stretcher five minutes later - James Milner replaced him.
As Newcastle pushed forward, City exploited the space they left behind and Fernandinho rattled Krul's crossbar with an 87th-minute header.
Remy might have snatched a point with a header which sailed just high and wide from Cabaye's corner and Taylor saw a shot blocked by Dzeko.
However, Negredo made sure City would displace Chelsea - 2-0 victors at Hull yesterday - in the fifth of seven minutes injury time, despite Krul blocking his initial effort.
2013/2014 Sun 12 Jan Newcastle Utd. 0 - 2 Man. City Premier League
Wed 30 Oct Newcastle Utd. 0 - 2 Man. City League Cup
Mon 19 Aug Man. City 4 - 0 Newcastle Utd. Premier League
2012/2013 Sat 30 Mar Man. City 4 - 0 Newcastle Utd. Premier League
Sat 15 Dec Newcastle Utd. 1 - 3 Man. City Premier League
2011/2012 Sun 06 May Newcastle Utd. 0 - 2 Man. City Premier League
Sat 19 Nov Man. City 3 - 1 Newcastle Utd. Premier League
2010/2011 Sun 26 Dec Newcastle Utd. 1 - 3 Man. City Premier League
Sun 03 Oct Man. City 2 - 1 Newcastle Utd. Premier League
2008/2009 Wed 28 Jan Man. City 2 - 1 Newcastle Utd. Premier League
Mon 20 Oct Newcastle Utd. 2 - 2 Man. City Premier League
2007/2008 Wed 02 Jan Newcastle Utd. 0 - 2 Man. City Premier League
Sat 29 Sep Man. City 3 - 1 Newcastle Utd. Premier League
2006/2007 Sat 31 Mar Newcastle Utd. 0 - 1 Man. City Premiership
Sat 11 Nov Man. City 0 - 0 Newcastle Utd. Premiership
2005/2006 Wed 01 Feb Man. City 3 - 0 Newcastle Utd. Premiership
Sat 24 Sep Newcastle Utd. 1 - 0 Man. City Premiership
2004/2005 Wed 02 Feb Man. City 1 - 1 Newcastle Utd. Premiership
Sun 24 Oct Newcastle Utd. 4 - 3 Man. City Premiership
2003/2004 Sat 01 May Man. City 1 - 0 Newcastle Utd. Premiership
Sat 22 Nov Newcastle Utd. 3 - 0 Man. City Premiership
2002/2003 Sat 18 Jan Newcastle Utd. 2 - 0 Man. City Premiership
Sat 24 Aug Man. City 1 - 0 Newcastle Utd. Premiership
2001/2002 Sun 17 Feb Newcastle Utd. 1 - 0 Man. City F.A. Cup
2000/2001 Sat 24 Feb Newcastle Utd. 0 - 1 Man. City Premiership
Sat 30 Sep Man. City 0 - 1 Newcastle Utd. Premiership
1995/1996 Sat 24 Feb Man. City 3 - 3 Newcastle Utd. Premiership
Sat 16 Sep Newcastle Utd. 3 - 1 Man. City Premiership
1994/1995 Sat 29 Apr Man. City 0 - 0 Newcastle Utd. Premiership
Sun 19 Feb Newcastle Utd. 3 - 1 Man. City F.A. Cup
Mon 02 Jan Newcastle Utd. 0 - 0 Man. City Premiership
Wed 21 Dec Newcastle Utd. 0 - 2 Man. City League Cup
Wed 30 Nov Man. City 1 - 1 Newcastle Utd. League Cup
1993/1994 Sat 09 Apr Man. City 2 - 1 Newcastle Utd. Premiership
Sat 01 Jan Newcastle Utd. 2 - 0 Man. City Premiership
1986/1987 Sat 21 Mar Man. City 0 - 0 Newcastle Utd. First Division
Sat 11 Oct Newcastle Utd. 3 - 1 Man. City First Division
1985/1986 Sat 26 Apr Newcastle Utd. 3 - 1 Man. City First Division
Sat 23 Nov Man. City 1 - 0 Newcastle Utd. First Division
1983/1984 Sat 18 Feb Man. City 1 - 2 Newcastle Utd. Second Division
Sat 29 Oct Newcastle Utd. 5 - 0 Man. City Second Division
1977/1978 Wed 29 Mar Newcastle Utd. 2 - 2 Man. City First Division
Mon 26 Dec Man. City 4 - 0 Newcastle Utd. First Division
1976/1977 Wed 16 Feb Newcastle Utd. 2 - 2 Man. City First Division
Sat 06 Nov Man. City 0 - 0 Newcastle Utd. First Division
1975/1976 Wed 14 Apr Newcastle Utd. 2 - 1 Man. City First Division
Sat 30 Aug Man. City 4 - 0 Newcastle Utd. First Division
1974/1975 Sat 18 Jan Man. City 5 - 1 Newcastle Utd. First Division
Sat 30 Nov Newcastle Utd. 2 - 1 Man. City First Division
1973/1974 Wed 27 Mar Man. City 2 - 1 Newcastle Utd. First Division
Sat 13 Oct Newcastle Utd. 1 - 0 Man. City First Division
1972/1973 Wed 18 Apr Man. City 2 - 0 Newcastle Utd. First Division
Sat 23 Dec Newcastle Utd. 2 - 1 Man. City First Division
1971/1972 Sat 25 Mar Newcastle Utd. 0 - 0 Man. City First Division
Sat 11 Sep Man. City 2 - 1 Newcastle Utd. First Division
1970/1971 Mon 12 Apr Newcastle Utd. 0 - 0 Man. City First Division
Sat 03 Oct Man. City 1 - 1 Newcastle Utd. First Division
1969/1970 Wed 08 Oct Man. City 2 - 1 Newcastle Utd. First Division
Sat 16 Aug Newcastle Utd. 1 - 0 Man. City First Division
1968/1969 Mon 05 May Man. City 1 - 0 Newcastle Utd. First Division
Sat 16 Nov Newcastle Utd. 1 - 0 Man. City First Division
1967/1968 Sat 11 May Newcastle Utd. 3 - 4 Man. City First Division
Wed 06 Sep Man. City 2 - 0 Newcastle Utd. First Division
1966/1967 Sat 05 Nov Man. City 1 - 1 Newcastle Utd. First Division
Sat 15 Oct Newcastle Utd. 2 - 0 Man. City First Division
1964/1965 Sat 24 Apr Newcastle Utd. 0 - 0 Man. City Second Division
Wed 14 Oct Man. City 3 - 0 Newcastle Utd. Second Division
1963/1964 Sat 04 Apr Man. City 3 - 1 Newcastle Utd. Second Division
Sat 23 Nov Newcastle Utd. 3 - 1 Man. City Second Division
1960/1961 Sat 21 Jan Man. City 3 - 3 Newcastle Utd. First Division
Sat 10 Sep Newcastle Utd. 1 - 3 Man. City First Division
1959/1960 Sat 30 Apr Newcastle Utd. 0 - 1 Man. City First Division
Sat 28 Nov Man. City 3 - 4 Newcastle Utd. First Division
1958/1959 Sat 14 Mar Man. City 5 - 1 Newcastle Utd. First Division
Sat 25 Oct Newcastle Utd. 4 - 1 Man. City First Division
1957/1958 Mon 14 Apr Newcastle Utd. 4 - 1 Man. City First Division
Mon 07 Apr Man. City 2 - 1 Newcastle Utd. First Division
1956/1957 Sat 02 Mar Man. City 1 - 2 Newcastle Utd. First Division
Sat 20 Oct Newcastle Utd. 0 - 3 Man. City First Division
1955/1956 Sat 07 Apr Newcastle Utd. 3 - 1 Man. City First Division
Sat 26 Nov Man. City 1 - 2 Newcastle Utd. First Division
1954/1955 Mon 27 Dec Newcastle Utd. 2 - 0 Man. City First Division
Sat 25 Dec Man. City 3 - 1 Newcastle Utd. First Division
1953/1954 Sat 03 Apr Newcastle Utd. 4 - 3 Man. City First Division
Sat 14 Nov Man. City 0 - 0 Newcastle Utd. First Division
1952/1953 Sat 14 Feb Man. City 2 - 1 Newcastle Utd. First Division
Sat 27 Sep Newcastle Utd. 2 - 0 Man. City First Division
1951/1952 Sat 12 Apr Newcastle Utd. 1 - 0 Man. City First Division
Sat 24 Nov Man. City 2 - 3 Newcastle Utd. First Division
1949/1950 Sat 21 Jan Man. City 1 - 1 Newcastle Utd. First Division
Sat 17 Sep Newcastle Utd. 4 - 2 Man. City First Division
1948/1949 Sat 19 Feb Man. City 1 - 0 Newcastle Utd. First Division
Sat 25 Sep Newcastle Utd. 0 - 0 Man. City First Division
1946/1947 Sat 03 May Man. City 0 - 2 Newcastle Utd. Second Division
Sat 26 Oct Newcastle Utd. 3 - 2 Man. City Second Division
1938/1939 Sat 08 Apr Newcastle Utd. 0 - 2 Man. City Second Division
Sat 03 Dec Man. City 4 - 1 Newcastle Utd. Second Division
1933/1934 Wed 21 Mar Man. City 1 - 1 Newcastle Utd. First Division
Sat 07 Oct Newcastle Utd. 2 - 2 Man. City First Division
1932/1933 Sat 01 Apr Man. City 1 - 2 Newcastle Utd. First Division
Sat 19 Nov Newcastle Utd. 2 - 0 Man. City First Division
1931/1932 Sat 05 Mar Man. City 5 - 1 Newcastle Utd. First Division
Sat 24 Oct Newcastle Utd. 2 - 1 Man. City First Division
1930/1931 Sat 11 Apr Newcastle Utd. 0 - 1 Man. City First Division
Sat 06 Dec Man. City 2 - 0 Newcastle Utd. First Division
1929/1930 Sat 22 Mar Newcastle Utd. 2 - 2 Man. City First Division
Sat 16 Nov Man. City 3 - 0 Newcastle Utd. First Division
1928/1929 Sat 23 Mar Newcastle Utd. 4 - 0 Man. City First Division
Sat 10 Nov Man. City 2 - 4 Newcastle Utd. First Division
1925/1926 Sat 01 May Newcastle Utd. 3 - 2 Man. City First Division
Sat 19 Dec Man. City 2 - 2 Newcastle Utd. First Division
1924/1925 Sat 24 Jan Newcastle Utd. 2 - 0 Man. City First Division
Sat 20 Sep Man. City 3 - 1 Newcastle Utd. First Division
1923/1924 Sat 10 Nov Newcastle Utd. 4 - 1 Man. City First Division
Sat 03 Nov Man. City 1 - 1 Newcastle Utd. First Division
1922/1923 Sat 05 May Newcastle Utd. 3 - 1 Man. City First Division
Sat 28 Apr Man. City 0 - 0 Newcastle Utd. First Division
1921/1922 Sat 06 May Man. City 1 - 0 Newcastle Utd. First Division
Sat 29 Apr Newcastle Utd. 5 - 1 Man. City First Division
1920/1921 Sat 07 May Newcastle Utd. 1 - 1 Man. City First Division
Mon 02 May Man. City 3 - 1 Newcastle Utd. First Division
1919/1920 Sat 24 Apr Man. City 0 - 0 Newcastle Utd. First Division
Sat 17 Apr Newcastle Utd. 3 - 0 Man. City First Division
1914/1915 Sat 13 Feb Newcastle Utd. 2 - 1 Man. City First Division
Sat 10 Oct Man. City 1 - 1 Newcastle Utd. First Division
1913/1914 Mon 13 Apr Man. City 0 - 1 Newcastle Utd. First Division
Thu 01 Jan Newcastle Utd. 0 - 1 Man. City First Division
1912/1913 Sat 15 Feb Newcastle Utd. 0 - 1 Man. City First Division
Sat 12 Oct Man. City 0 - 1 Newcastle Utd. First Division
1911/1912 Sat 27 Jan Man. City 1 - 1 Newcastle Utd. First Division
Sat 23 Sep Newcastle Utd. 1 - 0 Man. City First Division
1910/1911 Sat 29 Apr Newcastle Utd. 3 - 3 Man. City First Division
Sat 24 Dec Man. City 2 - 0 Newcastle Utd. First Division
1908/1909 Sat 27 Feb Man. City 0 - 2 Newcastle Utd. First Division
Sat 24 Oct Newcastle Utd. 2 - 0 Man. City First Division
1907/1908 Sat 15 Feb Newcastle Utd. 1 - 1 Man. City First Division
Sat 19 Oct Man. City 1 - 0 Newcastle Utd. First Division
1906/1907 Sat 16 Feb Man. City 1 - 1 Newcastle Utd. First Division
Sat 13 Oct Newcastle Utd. 2 - 0 Man. City First Division
1905/1906 Tue 26 Dec Man. City 1 - 4 Newcastle Utd. First Division
Wed 06 Sep Newcastle Utd. 2 - 2 Man. City First Division
1904/1905 Sat 28 Jan Man. City 3 - 2 Newcastle Utd. First Division
Sat 01 Oct Newcastle Utd. 2 - 0 Man. City First Division
1903/1904 Fri 01 Apr Man. City 1 - 3 Newcastle Utd. First Division
Sat 10 Oct Newcastle Utd. 1 - 0 Man. City First Division
1901/1902 Sat 08 Mar Man. City 2 - 0 Newcastle Utd. First Division
Sat 09 Nov Newcastle Utd. 3 - 0 Man. City First Division
1900/1901 Sat 20 Apr Man. City 2 - 1 Newcastle Utd. First Division
Sat 15 Dec Newcastle Utd. 2 - 1 Man. City First Division
1899/1900 Fri 13 Apr Newcastle Utd. 0 - 0 Man. City First Division
Sat 14 Oct Man. City 1 - 0 Newcastle Utd. First Division
1897/1898 Wed 16 Mar Newcastle Utd. 2 - 0 Man. City Second Division
Sat 08 Jan Man. City 1 - 1 Newcastle Utd. Second Division
1896/1897 Sat 06 Feb Newcastle Utd. 3 - 0 Man. City Second Division
Sat 17 Oct Man. City 1 - 2 Newcastle Utd. Second Division
1895/1896 Sat 21 Mar Newcastle Utd. 4 - 1 Man. City Second Division
Sat 04 Jan Man. City 5 - 2 Newcastle Utd. Second Division
1894/1895 Sat 09 Feb Man. City 4 - 0 Newcastle Utd. Second Division
Sat 27 Oct Newcastle Utd. 5 - 4 Man. City Second Division
1893/1894 Sat 06 Jan Newcastle Utd. 2 - 1 Ardwick Second Division
Sat 21 Oct Ardwick 2 - 3 Newcastle Utd. Second Division