Priming for smudge coverup
If you  can't clean the smudges off I would seal the stain. I would use Bin or Kilz or other similar product. They are a shellac like product that seals the stain. This is important to keep the stain from bleeding through the new paint. After the sealer has cured you can prime and paint.