TAKAMATSU, Japan - Square-shaped watermelon shipments began Wednesday in a western Japan city where the product has become widely known for its rarity and is attracting interest even from overseas.