Leading Japanese shoe store chain operator ABC-Mart will open its first store in Taiwan early next month as it seeks to expand its operations in Asia.