Being offered Paper or Plastic was the Norm in DC when I used to go there about 10 years ago.
In Florida it's plastic in some stores, Paper in Others, but Plastic would be in the majority.
I have been to the Supermarket a few times in Dublin and not been charged for a Plastic Bag.
-Rd