Stationery specialist WHSmith is trialling a range of new store concepts in key locations as it moves to bolster sales at its high street division.