Target
3410 Doctor M.L.K. Jr Blvd, New Bern, North Carolina
100% positive
Directions: Front of the store!
Comments: Target has a chain-wide acceptance of trans people using the bathroom they prefer. I am not sure if this location has a third option.