The merger comes less than two months after the footwear company secured space to move its headquarters to St. Petersburg.