Yes, you can buy shoes brand new without a box from a consignment shop or a sneaker reseller, but it is important to buy from reputable sources to minimize the risk of purchasing used shoes.