Even in Georgia, one of the politically reddest of Red States, a unisex rest room in a grocery store is seen as a line in the sand for a major political battle.