Newport News VA #B Newport News VA | Rick's Cheesesteak Shop, Restaurants 1. 12842 Jefferson Ave, #B, Newport News, VA 23608 | Rick's Cheesesteak Shop (757) 968-5595