The solution is to learn to take your tie off, roll up your sleeves and hold the garbage bag well away from your body and to the side. I really doubt the bag would be heavier than 20kg so it should be doable for a grown man.
In Australia we tend to gift foreigners boomerangs, opals, didgeridoos, kangaroo pelt rugs and merino fleece quilts. I'm sure America has something thats uniquely American-sourced. Maybe something like an alligator card holder?