Well-known Knightsbridge store, Harvey Nichols, is heading north to the Midlands and opening the first of a new line of luxury boutique-style stores.