Kinston, North Carolina is located in Lenoir County. Kinston is a historic city with an intriguing past, vibrant present and an exciting future. Kinston has many amenities whether you are planning a vacation, or intend to make Kinston your home. Our City Services provide our community with fast, efficient response and proper maintenance.Call today for 24-Hour Customer Service and Utility Billing Questions.