I've never been to New Core Department store but I hear it's really nice. I don't have any interesting facts about New Core except there is only one located in Seoul.

Location: Across from the Express Bus Terminal
Transportation: Subway (Line 3) orange line to Express Bus Terminal station
Telephone number: 02-530-5000