JOINDERAND SUPPLEMENT AGREEMENT (Other First-Priority Lien Obligations)

Exhibit 10.9

EXECUTION VERSION

JOINDER AND SUPPLEMENT AGREEMENT

(Other First-Priority Lien Obligations)

JOINDER AND SUPPLEMENT AGREEMENT (this “Agreement”) dated as of January 7, 2015, among WILMINGTON TRUST, NATIONAL ASSOCIATION (the “New Trustee”), as an Other First-Priority Lien Obligations Administrative Agent, WILMINGTON TRUST, NATIONAL ASSOCIATION (the “New Collateral Agent”), as an Other First-Priority Lien Obligations Collateral Agent, CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, as administrative agent for the First-Lien Revolving Facility Secured Parties referred to herein (“First-Lien Revolving Credit Facility Administrative Agent”) CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, as collateral agent for the First-Lien Revolving Facility Secured Parties referred to herein (“First-Lien Revolving Facility Collateral Agent”), CITIBANK, N.A., as administrative agent for the ABL Facility Secured Parties referred to herein (“ABL Facility Administrative Agent”), CITIBANK, N.A., as collateral agent for the ABL Facility Secured Parties referred to herein (“ABL Facility Collateral Agent”), WILMINGTON TRUST, NATIONAL ASSOCIATION, as trustee for the First-Lien Noteholders referred to herein (“Trustee”), WILMINGTON TRUST, NATIONAL ASSOCIATION, as collateral agent for the First-Lien Noteholders referred to herein (“First-Lien Notes Collateral Agent”), VERSO PAPER FINANCE HOLDINGS LLC (“Holdings”), VERSO PAPER HOLDINGS LLC (“Company”), (on behalf of itself and its subsidiaries), NEWPAGE HOLDINGS INC. (“New Subsidiary”), and any Other Representative and Other Collateral Agent from time to time a party hereto.

Pursuant to that certain indenture, dated as of the date hereof (the “New Indenture”), with respect to the Company’s new 11.75% senior secured notes due 2019 (the “New Notes”) by and among (i) the Company, (ii) Holdings, (iii) the guarantors party thereto, (iv) the Intercreditor Agent, and (v) the New Trustee as trustee and as collateral agent, and the other parties signatory thereto, Holdings and the Company issued the New Notes.

This Agreement is supplemental to that certain Senior Lien Intercreditor Agreement, dated as of May 4, 2012 (as the same may be amended, restated, supplemented or otherwise modified from time to time, the “Intercreditor Agreement”), by and among the parties (other than the New Trustee and the New Collateral Agent and the New Subsidiary) referred to above. This Agreement has been entered into to record the accession of the New Trustee as Other First-Priority Lien Obligations Administrative Agent under the Intercreditor Agreement, to record the accession of the New Collateral Agent as an Other First-Priority Lien Obligations Collateral Agent under the Intercreditor Agreement, and to record the accession of the New Subsidiary as a subsidiary of the Company under the Intercreditor Agreement.

ARTICLE I

Definitions

SECTION 1.01 Capitalized terms used but not defined herein shall have the meanings assigned thereto in the Intercreditor Agreement.

ARTICLE II

Accession

SECTION 2.01 The New Trustee agrees to become, with immediate effect, a party to and agrees to be bound by the terms of, the Intercreditor Agreement as an Other First-Priority Lien Obligations Administrative Agent as if it had originally been party to the Intercreditor Agreement as an Other First-Priority Lien Obligations Administrative Agent.

SECTION 2.02 The New Collateral Agent agrees to become, with immediate effect, a party to and agrees to be bound by the terms of, the Intercreditor Agreement as an Other First-Priority Lien Obligations Collateral Agent as if it had originally been party to the Intercreditor Agreement as an Other First-Priority Lien Obligations Collateral Agent.

SECTION 2.03 The New Subsidiary agrees to become, with immediate effect, a party to and agrees to be bound by the terms of, the Intercreditor Agreement as a subsidiary of the Company as if it had originally been party to the Intercreditor Agreement as a subsidiary of the Company.

SECTION 2.04 The New Trustee and the New Collateral Agent confirm that the address details for notices pursuant to the Intercreditor Agreement is as follows:

Wilmington Trust, National Association

50 South Sixth Street, Suite 1290

Minneapolis, MN 55402

Attn: Corporate Capital Markets – Verso Paper Administrator

Copy to Facsimile: 612 ###-###-####

SECTION 2.05 Each party to this Agreement (other than the New Trustee, the New Collateral Agent and the New Subsidiary) confirms the acceptance of the New Administrative Agent as an Other First-Priority Lien Obligations Administrative Agent, the New Collateral Agent as an Other First-Priority Lien Obligations Collateral Agent, and the New Subsidiary as a subsidiary of the Company, for purposes of the Intercreditor Agreement.

SECTION 2.06 WILMINGTON TRUST, NATIONAL ASSOCIATION is acting in the capacity of Other First-Priority Lien Obligations Administrative Agent and WILMINGTON TRUST, NATIONAL ASSOCIATION is acting in its capacity as Other First-Priority Lien Obligations Collateral Agent solely for the Secured Parties under that certain Collateral Agreement, dated as of the date hereof, among Holdings, the Company, the subsidiaries of the Company party thereto, and the New Collateral Agent as collateral agent for the Secured Parties (as defined therein).

ARTICLE III

Miscellaneous

SECTION 3.01 This Agreement shall be governed by, and construed in accordance with, the law of the State of New York.

SECTION 3.02 This Agreement may be executed in counterparts, each of which shall constitute an original but all of which when taken together shall constitute a single contract. Delivery of an executed signature page to this Agreement by facsimile transmission shall be as effective as delivery of a manually signed counterpart of this Agreement.

[SIGNATURE PAGE FOLLOWS]

IN WITNESS WHEREOF, the parties hereto have executed this Agreement as of the day and year first above written.

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]

Notice of this Agreement is hereby acknowledged and received by:

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]

[Signature Page – Joinder and Supplement to Senior Lien Intercreditor Agreement]