According to federal regulations, you can only tip a mailman with a gift that costs $20 or less.