The Private Shop has to pay $22,921 annually for a “sex establishment license," and the store representatives have said that is too high.