Solutions:
1) You have
nfs mount on the remote host:
you connect on the remote host and print as if local...
2) No
NFS, but have an account: rcp or ftp (or ssh etc...) and print local
3) you are admin of the first box - add the printer as remote
4) as 3 but the printer has a jetdirect card: add the printer as network