Park King-Lincoln je ideálnym miestom pre oddych a relax v Newport News. Tento park ponúka nádherné zelené plochy s množstvom stromov a kvetov. Okrem toho tu nájdete rôzne športové aktivity, ako sú basketbalové kurty a ihrisko na volejbal. Pre milovníkov histórie je v parku umiestnená pamätná tabuľa venovaná Martinovi Lutherovi Kingovi Jr. a Abrahamovi Lincolnovi.
