New Bern NC Outback Steakhouse 1. 111 Howell Rd, New Bern, NC 28560 | Outback Steakhouse (252) 672-9394