Park King-Lincoln to idealne miejsce na relaks i odpoczynek w Newport News. Park ten oferuje piękne zielone przestrzenie z mnóstwem drzew i kwiatów. Dodatkowo, znajdują się tam różne aktywności sportowe, takie jak boiska do koszykówki i siatkówki. Dla miłośników historii, park posiada tablicę pamiątkową dedykowaną Martinowi Lutherowi Kingowi Jr. i Abrahamowi Lincolnowi.