Best Buy

Back left of the store behind the appliances before car installation bay. Down a short hallway.

There are stalls in each restroom, store policy prevents discrimination on basis of gender identity or presentation. GM is good about equality, as are most associates or she will back you up. Still more public if you're not comfortable with it, but the business itself shouldn't give you any troubles.