A busy 1,250-space parking structure in Hoboken has hit the market for sale, with the potential to command a price of around $40 million.