Designing reliable, scalable and energy efficient data storage systems that can operate in extreme temperatures, remains a challenge. Here, the authors demonstrate a nanoelectromechanical relay that does not exhibit pull-in instability for reliable reprogrammable non-volatile memory operation.