All North-East teams face away trips, with the Gateshead heading to Rochdale.
The first round is scheduled over the weekend of 9-12 November with each winning club picking up £36,000 from The FA prize fund.
First Round draw:
1 Haringey Borough v AFC Wimbledon
2 Maidstone United v Macclesfield Town
3 Ebbsfleet United v Cheltenham Town
4 Hampton & Richmond Borough v Oldham Athletic
5 Swindon Town v York City
6 Mansfield Town v Charlton Athletic
7 Torquay United v Woking
8 Scunthorpe United v Burton Albion
9 Port Vale v Sunderland
10 Aldershot Town v Bradford City
11 Grimsby Town v MK Dons
12 Chorley v Doncaster Rovers
13 Alfreton Town v Fleetwood Town
14 Bromley v Peterborough United
15 Southport v Boreham Wood or Dagenham & Redbridge
16 Plymouth Argyle v Stevenage
17 Chesterfield v Billericay Town or Taunton Town
18 Lincoln City v Northampton Town
19 Barnet v Bristol Rovers
20 Yeovil Town v Stockport County
21 Bury v Dover Athletic
22 Gillingham v Hartlepool United
23 Oxford United v Forest Green Rovers
24 Tranmere Rovers v Hemel Hempstead Town or Oxford City
25 Accrington Stanley v Colchester United
26 Barnsley v Notts County
27 Shrewsbury Town v Salford City
28 Metropolitan Police v Newport County
29 Walsall v Coventry City
30 Rochdale v Gateshead
31 Hitchin Town or Leatherhead v Solihull Moors
32 Sutton United v Slough Town
33 Guiseley v Cambridge United
34 Exeter City v Blackpool
35 Luton Town v Wycombe Wanderers
36 Morecambe v Warrington Town or FC Halifax Town
37 Crewe Alexandra v Carlisle United
38 Southend United v Crawley Town
39 Chippenham Town or Maidenhead United v Portsmouth
40 Weston Super Mare v Harrogate Town or Wrexham
27/10/2018 Southampton v Newcastle United
03/11/2018 Newcastle United v Watford
10/11/2018 Newcastle United v A.F.C. Bournemouth
26/11/2018 Burnley v Newcastle United
01/12/2018 Newcastle United v West Ham United
05/12/2018 Everton v Newcastle United (19.45)
08/12/2018 Newcastle United v Wolverhampton
NEWCASTLE 0 BRIGHTON 1
Dubravka, Yedlin, Lascelles, Fernandez, Dummett, Ritchie, Shelvey, Diamé, Kenedy, Pérez, Muto (Joselu 74)
Subs: Schär, Murphy, Hayden, Manquillo, Darlow, Atsu
MAN UTD 3 NEWCASTLE 2 (Kenedy, Muto)
Dubravka, Yedlin, Lascelles, Fernandez, Manquillo, Ritchie, Shelvey, Diamé, Kenedy (Murphy 68), Pérez (Joselu 88), Muto (Atsu 78)
Subs: Schär, Hayden, Darlow
NEWCASTLE 0 LEICESTER 2
Dubravka, Yedlin (Manquillo 80), Lascelles, Clark, Kenedy, Ritchie (Murphy 65), Diamé, Shelvey, Atsu, Pérez (Muto 69), Joselu
Subs: Schär, Hayden, Darlow, Longstaff
CRYSTAL PALACE 0 NEWCASTLE 0
Dubravka, Yedlin, Lascelles, Fernandez, Dummett, Ritchie (Atsu 73), Diamé, Shelvey, Kenedy, Pérez (Muto 81), Rondón (Joselu 45)
Subs: Clark, Ki Sung-yueng, Manquillo, Darlow
NEWCASTLE 1 ARSENAL 2 (Clark)
Dubravka, Yedlin, Lascelles (Clark 45), Fernandez, Dummett, Ritchie (Muto 79), Hayden, Diamé, Murphy (Kenedy 69), Pérez, Joselu
Subs: Shelvey, Rondón, Manquillo, Dar
MAN CITY 2 NEWCASTLE 1 (Yedlin)
Dubravka, Yedlin, Lascelles, Fernandez, Clark (Murphy 81), Dummett, Kenedy (Atsu 54), Diamé, Ki Sung-yueng, Pérez, Rondón (Joselu 73)
Subs: Muto, Sterry, Darlow, Longstaff
NOTTINGHAM FOR 3 NEWCASTLE 1 (Rondon)
Darlow, Sterry, Schär, Fernandez (Pérez 69), Clark, Atsu, Longstaff, Ki Sung-yueng, Kenedy, Muto (Murphy 77), Joselu (Rondón 82)
Subs: Elliot, Dummett, Diamé, Yedlin
NEWCASTLE 1 CHELSEA 2 (Joselu)
Dubravka, Yedlin, Schär (Muto 79), Fernandez, Clark, Dummett, Ritchie, Diamé, Ki Sung-yueng, Murphy (Pérez 73), Rondón (Joselu 62)
Subs: Sterry, Darlow, Atsu, Longstaff
CARDIFF 0 NEWCASTLE 0
Dubravka, Manquillo (Hayden 45), Lascelles, Clark, Dummett, Ritchie (Murphy 70), Shelvey, Diamé, Kenedy, Pérez (Muto 65), Joselu
Subs: Ki Sung-yueng, Rondón, Fernandez, Darlow
NEWCASTLE 1 TOTTENHAM 2 (Joselu)
Dubravka, Yedlin (90+2), Lascelles, Clark, Dummett, Ritchie (Atsu 69), Shelvey, Diamé, Kenedy, Pérez (Muto 81),Joselu (Rondón 59)
Subs: Ki Sung-yueng, Schär, Manquillo, Darlow