Heartland Storage - Mt. Vernon (South) Heartland Storage has been to provide our customers with a dependable option for self-storage with a family storage facility that prides itself in extraordinary customer service and good value. At Heartland, we are the affordable family storage place near you. We are a locally owned and operated company locations throughout New York, Michigan, Missouri, Illinois, Indiana, and Pennsylvania. Our facilities offer a wide range of amenities including Drive-Up Storage, Climate Controlled Storage, and RV & Boat Parking. We have moving and packing supplies available for purchase in our stores, making our locations a convenient one-stop shop!