Hernando is a city in DeSoto County, Mississippi, United States. Hernando is a suburb of Memphis, Tennessee. The population was 6,812 at the 2000 census. It is believed to have a population of well over 10,000 as of 2006. Hernando is situated at the crossing of Interstate 55 and MS Hwy-304/Interstate 69. U.S. Highway 51 traverses the entire city from north to south. Hernando is the county seat of De Soto County, the second most populous county in the Memphis metropolitan area.. Hernando's historic downtown square, which surrounds the county courthouse, sits at the intersection of Commerce St. and US Hwy-51. Hernando apartments for rent comparison page shows most up to date rent information on Hernando apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.