I know it's shocking, haha.
You should visit some famous fruit stores, like:
http://takano-online.jp/category/FRUIT/
https://ginza-sembikiya.jp/category/mellon
http://www2.enekoshop.jp/shop/sunfruits/item_list?category_id=452644
You might find a square shaped watermelon!
RE: GOT FRUIT? Oh- the days past of glorious and affordable fruits!