I think you'd need to use the woocommerce_available_shipping_methods filter hook on all shipping methods
If the country was US, you would check to see if there are any items in your food category in the cart, and remove all shipping methods if so (and display some indication that food items couldn't be shipped to the US)