As AI lifts the economy and stock market, businesses in retail, travel and construction are struggling with high costs and a downbeat consumer.