Melaleuca announced plans today to open a 508,000-square-foot distribution center in Kansas City, Missouri.