Frye Regional Medical Center
420 N. Center Street, Hickory, NC
100% positive
Directions: They are all over the building - both gendered and unisex.
Comments: The ER Lobby bathrooms are single-stall/locking - even if they are labelled by gender. You are fine there.