The Carlisle WHSmith is set to rebrand as part of a national deal.