No, its not legal. When I went to Hawaii, while on the plane I had to fill out some sort of agricultural form saying I was not going to bring any plant, animal, etc into Hawaii and I had to sign one saying I would not take anything back from hawaii. I had the same thoughts as you did though...