Whole Foods Market has promoted two regional presidents, David Lannon and Ken Meyer, to the newly-created positions of executive vice presidents of operations.