Lenoir County is a county located in the U.S. state of North Carolina. As of the 2010 census, the population was 59,495. Its county seat is Kinston, located on the Neuse River, across which the county has its territory.