Thanks for the replies!

We've tried removing the urine with the enzyme cleaners with no help. I think a visit to the vet is in order. No he's not neutered.

Thanks again for all of your help!