Yankton SD, Sioux Falls SD
Yakima WA, Walla Walla WA
Worcester MA, Springfield MA
Wisconsin Dells WI, Rockford IL
Winston-Salem NC, Roanoke VA
Winnipeg MB, Valley City ND
Winchester VA, Uniontown PA
Wilmington NC, Rocky Mount NC
Wilmington DE, Washington DC
Williston ND, Valley City ND
Williamsport PA, Scranton PA
Williamson WV, Roanoke VA
Wichita Falls TX, Sherman TX
Wichita KS, Salina KS
Wheeling WV, Steubenville OH
West Palm Beach FL, Sarasota FL
Wenatchee WA, Yakima WA
Weed CA, Salem OR
Waycross GA, Swainsboro GA
Wausau WI, Stevens Point WI
Waukegan IL, South Bend IN
Watertown SD, Saint Cloud MN
Watertown NY, Syracuse NY
Waterloo IA, Rochester MN
Waterbury CT, Springfield MA
Washington DC, Winchester VA
Warren PA, Youngstown OH
Walla Walla WA, Twin Falls ID
Waco TX, Tyler TX
Vincennes IN, Terre Haute IN
Victoria TX, San Antonio TX
Vicksburg MS, Shreveport LA
Vancouver BC, Seattle WA
Valley City ND, Watertown SD
Valdosta GA, Waycross GA
Utica NY, Syracuse NY
Uniontown PA, Wheeling WV
Tyler TX, Sherman TX
Twin Falls ID, Salt Lake City UT
Tuscaloosa AL, Tupelo MS
Tupelo MS, Vicksburg MS
Tulsa OK, Wichita KS
Tucson AZ, San Diego CA
Trinidad CO, Santa Fe NM
Trenton NJ, Wilmington DE
Traverse City MI, Saginaw MI
Toronto ON, Rochester NY
Topeka KS, Saint Joseph MO
Toledo OH, Sandusky OH
Texarkana TX, Shreveport LA
Terre Haute IN, Richmond IN
Tampa FL, Saint Augustine FL
Tallahassee FL, Valdosta GA
Tacoma WA, Yakima WA
Syracuse NY, Scranton PA
Swainsboro GA, Savannah GA
Sumter SC, Wilmington NC
Stroudsburg PA, Trenton NJ
Stockton CA, Sacramento CA
Stevens Point WI, Wisconsin Dells WI
Steubenville OH, Youngstown OH
Sterling CO, Salida CO
Staunton VA, Winchester VA
Springfield OH, Toledo OH
Springfield MO, Sedalia MO
Springfield MA, Schenectady NY
Springfield IL, Terre Haute IN
Spokane WA, Walla Walla WA
South Bend IN, Toledo OH
Sioux Falls SD, Watertown SD
Sioux City IA, Yankton SD
Shreveport LA, Tyler TX
Sherman TX, Seminole OK
Sheridan WY, Scottsbluff NE
Seminole OK, Tulsa OK
Selma AL, Tuscaloosa AL
Sedalia MO, Saint Louis MO
Seattle WA, Tacoma WA
Scranton PA, Stroudsburg PA
Scottsbluff NE, Sterling CO
Schenectady NY, Utica NY
Savannah GA, Sumter SC
Sault Sainte Marie MI, Traverse City MI
Sarasota FL, Tampa FL
Santa Rosa CA, San Francisco CA
Santa Fe NM, Roswell NM
Santa Barbara CA, Salinas CA
Santa Ana CA, Santa Barbara CA
San Jose CA, Stockton CA
San Francisco CA, San Jose CA
Sandusky OH, Ravenna OH
San Diego CA, Santa Ana CA
San Bernardino CA, Santa Ana CA
San Antonio TX, Waco TX
San Angelo TX, San Antonio TX
Salt Lake City UT, Rock Springs WY
Salisbury MD, Wilmington DE
Salinas CA, San Jose CA
Salina KS, Topeka KS
Salida CO, Trinidad CO
Salem OR, Tacoma WA
Saint Paul MN, Rochester MN
Saint Louis MO, Springfield IL
Saint Joseph MO, Sedalia MO
Saint Joseph MI, South Bend IN
Saint Johnsbury VT, Rutland VT
Saint Cloud MN, Saint Paul MN
Saint Augustine FL, Waycross GA
Saginaw MI, Toledo OH
Sacramento CA, Red Bluff CA
Rutland VT, Schenectady NY
Roswell NM, San Angelo TX
Rocky Mount NC, Richmond VA
Rock Springs WY, Scottsbluff NE
Rockford IL, Waukegan IL
Rochester NY, Syracuse NY
Rochester MN, Wisconsin Dells WI
Roanoke VA, Staunton VA
Richmond VA, Washington DC
Richmond IN, Springfield OH
Richfield UT, Salt Lake City UT
Rhinelander WI, Wausau WI
Reno NV, Sacramento CA
Regina SK, Williston ND
Red Bluff CA, Weed CA
Reading PA, Wilmington DE
Ravenna OH, Youngstown OH
The cost of the minimum spanning tree is 16598