They do it precisely because they have less info than they get online.
How do you determine the response rate of a newspaper insert? You insert it into one zipcode one weekend and a different zipcode a different weekend.
How do you track unique vs repeat customers? You ask them for a uniquely identifying number.
Around these parts, I believe it's referred to as A/B testing and analytics.