Use of vpn services is not illegal at least in the States. In fact, when I use my laptop at Starbucks coffee shops (or sometimes at an airport), I logon to a vpn.
I use them to watch British TV (Britain's Got Talent - should know better, but am addicted) and Norwegian TV from here in the States.
-Dick