Patients receive recombinant EphB4-HSA fusion protein intravenously (IV) over 60 minutes once weekly for 3 weeks (3 doses) in the absence of disease progression or unacceptable toxicity. Patients who agree may receive the fourth dose after an additional week as determined by the study medical oncologist. Two to four weeks after the last dose of recombinant EphB4-HSA fusion protein, patients undergo robotic-assisted radical cystectomy or robotic-assisted radical or partial nephrectomy.