Programs: UA, AA, US, DL, PC Plat, Dollar, Avis, National, SPG, HH Gold, CC Gold
Short answer, Yes you can have cheese shipped from overseas to US.
I would think that ordering on-line poses the same problems as buying when overseas and shipping home.
In June we were in London and Mr. Balima is a HUGE English cheese fan. We went to a cheese shop and they were more than happy to ship cheese home to us. One caveat, the cheese needs to be pasteurized to meet our cheese making standards here. Mr. balima had no problem shipping home a half wheel of Cheshire and an Stilton. The problem came when I wanted to send home some runny stinky fresh cheeses. The cheese shop immediately knew which cheeses we could send and which ones we couldn't.
So, I would imagine that the same standards apply to shopping on-line.