Jacksonville NC Arby's 1. 1916 Lejeune Blvd, Jacksonville, NC 28540 | Arby's (910) 353-0423 2. 1365 Western Blvd, Jacksonville, NC 28546 | Arby's (910) 455-6044