Thanks guys!!!! Miss Bliss - My hubby created a stencil of it. Actually 2 - one with the words which I used black on, then one with the heart which we decided to use lilac on because it was our wedding color (our colors were lilac and purple but spray paint doesn't have that kind of range). He pulled up the I heart NY logo, put it into word and then changed it to DR. The size of the paper we used as stencil had to be the width of the bag. And while I spray painted it I had put brackets to hold the stencil in its place securely.
The bags, I brought at a bag store in London, near me. What I found online were more cloth totes which you'd have to have silk screened because spray paint will run right though. And silk screening is expensive. There are sellers on Etsy that will make them for you too. My bags were a soft burlap and were lined inside with a plastic coating. I chose it because it delighted me that water and sand wouldn't get inside. Which it didn't - yippie! And with the lining, I was able to spray paint the bags at a fraction of the cost compared to cloth totes.
I have to tell you that I am considering making a little business out of it. But I had brought them all out from my bag seller and need to wait till he gets more. I'll start to do a search for the bags online. If I find them, I'll let you know.