Americans' inflation fears remained near a record-high in April, with consumers expecting the price of everyday goods to stay elevated in the coming years, according to a key Federal Reserve Bank of New York survey published Monday.