Apparel giant Gap said it would open two new stores under the Banana Republic name in Japan this spring.