The managing director and CEO of NRB Bank has stepped down citing personal reasons.