ksh: vncserver not found

On starting vncserver the following error appeared:

ksh: vncserver not found

which vncserver returned:
/usr/local/bin/vncserver

Even starting it with the fully qualified path gave the same not found error

Since vncserver is a perl script, I even tried:

perl /usr/local/bin/vncserver

Same error.

Finally I opened the vncserver file in vi and saw that the first line read:
#!/usr/local/bin/perl

However perl is installed in /usr/bin/perl

$ which perl
/usr/bin/perl
$

So I edited the path in the first line of the vncserver file
from /usr/local/bin/perl
to /usr/bin/perl

After this vncserver started without issues