U.S. retail giant Costco will open a new store in China's eastern city of Suzhou, near Shanghai, state media reported on Thursday.