This is always possible ... You can always configure name servers using one or two ip addresses on your VPS. Once configured, you can start pointing multiple domains using those name servers.
On my VPS there is only one IP address, but I am hosting 35+ sites there ....