Costco had to re-think its real estate, merchandising and warehouse design to succeed in Japan, which is now its largest market outside of North America.