Evans Meats and Seafood Inc., a regional distributor of meat and seafood, will be staying in Birmingham but moving to another part of the city. The current warehouse is at 617 21st Ave.