Paper shopping bag with promotion tags