Tote shopping bag with coated exterior