MADISON MEMORIAL SURGERY CENTER - Patient Portal. MADISON MEMORIAL SURGERY CENTER. PO BOX 130, REXBURG, ID 83440-0700. (208) 359-2300..