Answer: would probably have come with us.
A verb phrase consists of a main verb with its auxiliaries and its objects, complements or other modifiers. In this case:
(Although this would be the most accepted definition, different theories could include different elements in a verbal phrase).