You looking for a router that can directly connect to a VPN service.
You still need to provide a VPN service with the desired ip address. I recommend using a service that you can get a dedicated IP address, you will have less issues. Private internet access would be my personal choice.
Gi. net and it's copies are pretty much the only ones that would be travel size, and the really small one doesn't support this feature. It's not an extremely common feature.
You can also use any router that can support open wrt (replacement firmware) as open wrt can support this. If you are more handy you could use raspberry pi for this also.
This will get you going finding a router and setup that will work for you:
**************************************************************************