Department store retailers are looking to attract younger audiences by moving location and collaborating with unexpected partners.