Patients receive recombinant EphB4-HSA fusion protein intravenously (IV) over 60 minutes on days 1, 8, and 15 and pembrolizumab IV over 30 minutes on day 1. Courses repeat every 3 weeks in the absence of disease progression or unacceptable toxicity.