Get To Know Us At Stateline Animal Clinic we recognize that each patient and each owner has unique needs and desires. Our mission is to customize treatment to accommodate individual needs while providing high-quality veterinary care. A highly trained and educated staff, dedicated to your pets and animals. That’s what we’re all about. For all our clients, new or old, we are here for you. Our Story Stateline Animal Clinic has been serving pet owners of north Mississippi and southwest Tennessee for over 45 years. The clinic is conveniently located just north of the intersection of Goodman Rd. and Airways Blvd. in Southaven, Mississippi, and is easily accessed from Interstate 55. Stateline Animal Clinic was never on Stateline Road.