Searching for fresh, flavorful food near you in Newport News?
Welcome to NYC Kings Deli & Pizza, your local home for authentic New York–style pizza, deli sandwiches, halal meals, and hearty comfort food — made fresh daily right here in Oyster Point (23606).
We’re not just another pizzeria. We’re where New York flavor meets Virginia hospitality. Whether you’re a Christopher Newport University student grabbing lunch, a local family planning pizza night, or a professional near Tech Center looking for quick delivery, NYC Kings Deli brings the city’s iconic flavor just minutes from your doorstep.
Our story began with a simple dream: to bring the true New York deli experience to the Hampton Roads community.
Founded by chefs who grew up between Brooklyn delis and Bronx slice shops, NYC Kings Deli carries forward that old-school energy — Boar’s Head meats, hand-tossed dough, house-made sauces, and honest hospitality.
After serving thousands of happy customers since 2010, we’ve grown into Newport News’ local favorite for pizza, subs, and halal meals — while staying true to our roots:
“Real flavor. Real people. Real New York.”
We believe great food starts with great ingredients — and a little obsession.
Authentic NY-Style Pizza: Thin crust, foldable slices, and that signature tangy sauce baked on stone for perfect crispness.
Premium Deli Meats: Boar’s Head turkey, roast beef, and pastrami piled high on soft hero rolls.
100% Halal Certified: From chicken over rice to beef gyros — all prepared with care and transparency.
Healthy Options Too: Salads, fresh juices, and smoothies for a lighter bite.
All-Day Dining: Breakfast sandwiches at 7 am, family dinners till 10 pm everyday.
That’s why locals searching “food near me in Newport News” end up here — because we don’t compromise.
Located at 613 Pilot House Drive, Newport News, VA 23606, our deli sits in the heart of Oyster Point, surrounded by landmarks like Christopher Newport University, City Center, and the Tech Business Park.
We proudly serve every corner of our community:
Denbigh • Hilton • Briarfield • Kiln Creek • Palmer • Hiddenwood • Carver
Whether you dine in, pick up, or order online, we’re minutes away when you search “food near me.”
Hungry after work? Hosting a family gathering? We’ve got every option covered.
Dine-In: Cozy tables, friendly faces, and that New York buzz — right here in Newport News.
Takeout: Quick service for lunch breaks and evening cravings.
Delivery: Fast and reliable via Uber Eats, DoorDash, or our own online ordering system.
Catering: Perfect for office meetings, birthdays, and campus events — we deliver platters and pizza trays across Hampton Roads.
Planning an event?
Explore Our Catering Options →
Every pizza slice and sandwich we serve represents our commitment to the neighborhood. We hire locally, source fresh produce from Virginia suppliers, and donate a portion of proceeds each year to Feeding America and local food banks.
Our kitchen runs on transparency — you can see your meal being made right behind the counter. Clean, family-friendly, and halal-certified — because you deserve flavor you can trust.
“We don’t just feed Newport News — we’re part of it.”
NYC Kings Deli & Pizza offers authentic New York–style food near you — from fresh pizza and subs to halal platters — right in Oyster Point (23606).
Yes. Order directly from our website or through Uber Eats, DoorDash, Grubhub, and Postmates for delivery across Newport News 23606.
Yes, our chicken and beef are 100% halal certified.
Yes! NYC Kings Deli & Pizza provides catering for office lunches, campus gatherings, birthdays, and family events across Newport News and Hampton Roads. Choose from party-size pizzas, sub trays, salads, and halal platters. We deliver to your location and can customize portions for groups of 10 to 200. Call or order online to schedule.
Absolutely. Every chicken and beef product we serve is 100 percent halal-certified from trusted U.S. suppliers. We maintain kitchen separation and use clean utensils for each order. Our suppliers provide ongoing certification and traceability, so you can dine with confidence.
We’re open 7 days a week, from 7am–10pm.