Deluxe will relocate its headquarters to downtown Minneapolis following the sale of its Shoreview corporate campus. The new Deluxe headquarters will be under construction until Fall 2021.