I'll admit, I haven't been able to come up with ANY correlation between the Greens and libertarianism, so that comment was a bit mystifying.
All I can think of is the both are against the 2 mainstream parties warmongering foreign policy.
That's one, a rather important one. There are others. Both are opposed to corporate welfare, for example. It's always a mistake to pass up opportunities to find common ground in politics.