Variety Wholesalers will commence the first wave of openings Thursday, where customers will find remodeled stores and new merchandise categories.