A tobacco shop trying to open in North Peoria faces a hurdle in acquiring a tobacco license after it was recommended denial by the Peoria Planning and Zoning Commission on Thursday.