Cheese is fine to bring into the US (meat, fresh fruit & veg, and seeds are not). I often bring home queso San Simón (Galician smoked cheese).
Now, when in my carry-on bag, I did get a little extra screening when going through Heathrow (due to the shape, I suspect!), but it was fine once...