I just went and looked at that site again. You have to look at the fine print. It's part of a bigger network called LocalPlants.com and they limit shipments to local zip codes only.
Try going directly to the vendor's website:
http://thewildpapaya.com/
It looks like they'll ship anywhere.