There are slaughterhouses on multiple islands, and I can't find anything that states building a new one would be illegal.

At least on Kauai you can often find local beef, pork, and chicken, though it's still more expensive than meat from the mainland.