A city centre shop has been temporarily shut down after illegal tobacco was found in the ceiling.