There is a good question about whether or not a national security letter holds any weight with a VPN, especially an endpoint outside the United States.

I believe if supplied an NSL, I would expect the VPN provider to grant the request. But that would be only for those operating in the US.