Exhibit 99.4

NORFOLK SOUTHERN CORPORATION

OFFER TO EXCHANGE

$749,997,000 AGGREGATE PRINCIPAL AMOUNT OF

3.942% NOTES DUE 2047 (CUSIP NOS. 655844 BW7 AND U65584 AF8)

FOR

$749,997,000 AGGREGATE PRINCIPAL AMOUNT OF

3.942% NOTES DUE 2047 (CUSIP NO. 655844 BX5)

THAT HAVE BEEN REGISTERED UNDER THE SECURITIES ACT OF 1933,

AS AMENDED, PURSUANT TO THE PROSPECTUS, DATED                    , 2018

To:     Brokers, Dealers, Commercial Banks,

Trust Companies and Other Nominees

Norfolk Southern Corporation (the “Company”) is offering, upon and subject to the terms and conditions set forth in the Prospectus, dated                , 2018 (the “Prospectus”), and the enclosed Letter of Transmittal (the “Letter of Transmittal”), to exchange (the “Exchange Offer”) its 3.942% Notes due 2047 that have been registered under the Securities Act of 1933, as amended, for its outstanding 3.942% Notes due 2047 (the “Original Notes”). The Exchange Offer is being made in order to satisfy certain obligations of the Company contained in the Registration Rights Agreement, dated as of November 16, 2017, among the Company, as issuer, and the dealer manager named therein.

We are requesting that you contact your clients for whom you hold Original Notes regarding the Exchange Offer. For your information and for forwarding to your clients for whom you hold Original Notes registered in your name or in the name of your nominee, or who hold Original Notes registered in their own names, we are enclosing the following documents:

1. Prospectus, dated                    , 2018;

2. The Letter of Transmittal for your use and for the information of your clients;

3. A form of letter which may be sent to your clients for whose account you hold Original Notes registered in your name or the name of your nominee, with space provided for obtaining such clients’ instructions with regard to the Exchange Offer; and

4. Return envelopes addressed to U.S. Bank National Association, the Exchange Agent for the Exchange Offer.

YOUR PROMPT ACTION IS REQUESTED. THE EXCHANGE OFFER WILL EXPIRE AT 5:00 P.M., NEW YORK CITY TIME, ON                    , 2018, UNLESS EXTENDED BY THE COMPANY (THE “EXPIRATION DATE”). ORIGINAL NOTES TENDERED PURSUANT TO THE EXCHANGE OFFER MAY BE WITHDRAWN AT ANY TIME PRIOR TO 5:00 P.M., NEW YORK CITY TIME, ON THE EXPIRATION DATE.

To participate in the Exchange Offer, a duly executed and properly completed Letter of Transmittal (or facsimile thereof or Agent’s Message in lieu thereof), with any required signature guarantees and any other required documents, should be sent to the Exchange Agent, and certificates representing the Original Notes should be delivered to the Exchange Agent, all in accordance with the instructions set forth in the Letter of Transmittal and the Prospectus.

The Company will, upon request, reimburse brokers, dealers, commercial banks and trust companies for reasonable and necessary costs and expenses incurred by them in forwarding the Prospectus and the related documents to the beneficial owners of Original Notes held by them as nominee or in a fiduciary capacity. The Company will pay or cause to be paid all stock transfer taxes applicable to the exchange of Original Notes pursuant to the Exchange Offer, except as set forth in Instruction 5 of the Letter of Transmittal.

Any inquiries you may have with respect to Exchange Offer, or requests for additional copies of the enclosed materials, should be directed to U.S. Bank National Association, the Exchange Agent for the Exchange Offer, at its address and telephone number set forth on the front of the Letter of Transmittal.

Very truly yours,

Norfolk Southern Corporation

NOTHING HEREIN OR IN THE ENCLOSED DOCUMENTS SHALL CONSTITUTE YOU OR ANY PERSON AS AN AGENT OF THE COMPANY OR THE EXCHANGE AGENT, OR AUTHORIZE YOU OR ANY OTHER PERSON TO USE ANY DOCUMENT OR MAKE ANY STATEMENTS ON BEHALF OF EITHER OF THEM WITH RESPECT TO THE EXCHANGE OFFER, EXCEPT FOR STATEMENTS EXPRESSLY MADE IN THE PROSPECTUS OR THE LETTER OF TRANSMITTAL.

Enclosures

2