US regional supermarket operator Village Supermarkets has said its first-quarter profit edged up 2.8% on increased sales and lower interest expense.