Safeway has appointed Steve Neibergall president of the company's eastern division.