Make an Appointment. Show Phone Number. Landmark Internal Medicine is a medical group practice located in Southaven, MS that specializes in Nursing (Nurse Practitioner) and Internal Medicine. Providers Overview Location Reviews..