Newport News VA Arby's 1. 100 Arthur Way, Newport News, VA 23602 | Arby's (757) 886-9774 2. 412 Oriana Rd, Newport News, VA 23608 | Arby's (757) 877-2736