Publix reported a 3.3 percent increase in same-store sales for the first quarter while total revenues improved 4.5 percent to $8.7 billion during the period.