New Baltimore Mini-Storage - New Baltimore & Nathan's Mini-Storage - If you are looking for self storage in the New Baltimore area, New Baltimore & Nathan's Mini-Storage has everything for your mini storage needs. Our self storage services include various size units, roll up doors, temperature controlled units, security cameras, short term or long term leases, reasonable rates, low deposits,...