This pilot clinical trial studies isolated limb perfusion with melphalan in treating patients with stage IIIB-IV melanoma or sarcoma. Drugs used in chemotherapy, such as melphalan, work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. Heating a chemotherapy solution and infusing it directly into the arteries around the tumor may kill more tumor cells.