Williams-Sonoma said Thursday it has launched a new direct-to-consumer gifts and accessories brand called Mark and Graham.