Are the words paper bag common nouns?

No, they are not. "Paper" and "bag" are both common nouns but the noun phrase "paper bag" is a specific item thus making it a compound noun or proper noun.