It is legal if you have all the cities permits and paper work, however all the permits would cost you more in time and money than what it's worth for a few pieces of coral. I have heard that fish are ok if you can prove where they came from, I think that there dutie free as well.
On another note, electric coffee cups can come in handy for storage of a frag or two while crossing the boarder
