Japanese department stores are rebounding from a shaky start to the year as lingering political tensions kept many Chinese tourists away.