I am having a weird tightness and tickling in my cheeks. What could it be?

Multiple possibillit. It may have something to do with your salivary glands especially your parotid glands. If the symtpoms occur after eating then this is a possibility. It may alternatively be related to heart health, so if the symptoms occur during exercise please see your doctor immediately.