Exhibit 3.413

State of Delaware

Secretary of State

Division of Corporations

Delivered 07:06 PM 01/12/2007

FILED 07:06 PM 01/12/2007

SRV 070042980 – 4284900 FILE

CERTIFICATE OF FORMATION

OF

TIME WARNER CABLE INFORMATION SERVICES (NEW MEXICO), LLC

This Certificate of Formation of Time Warner Cable Information Services (New Mexico), LLC (the “Company”) is being executed by the undersigned for the purpose of forming a limited liability company pursuant to the Delaware Limited Liability Company Act.

1. The name of the Company is Time Warner Cable Information Services (New Mexico), LLC.

2. The address of the registered office of the Company in the State of Delaware is Corporation Trust Center, 1209 Orange Street, Wilmington, DE 19801. The name of the Company’s registered agent at such address is The Corporation Trust Company.

3. This Certificate of Formation shall be effective upon filing.

IN WITNESS WHEREOF, the undersigned, an authorized person of the Company, has executed this Certificate of Formation this 12th day of January, 2007.

/s/ Riina Tohvert

Riina Tohvert, Authorized Person