i would ship them next day air through fedex. just make sure someone is there to get them.
also if you could put an alastic band hold the bottom of the coral to a piece of styrofoam that way the coral will always be under water. if you can stand the bags stright up and pack them tight, and check the weather for where you live to see if you need a heat pack or ice pack