The 87-year-old justice, who is also undergoing chemotherapy, underwent a "minimally invasive" procedure in New York, a spokeswoman said.