>Last I checked, cheese was allowed in vacuum-sealed packaging. Meat, fruit and vegetables are what's not allowed. Those you just have to eat before you go through customs after arriving in the US.

A good point. However, this wasn't vacuum sealed, just the standard wax around the ball of cheese wrapped in paper.

And I wouldn't have been all that excited to wolf down 2+ kg of cheese at the airport.