Here's a list of vets for the St. John's area:

Vets

If you don't have luck with them offering low cost spay, try talking with a local feline resuce group. They may have a multi-spay discount with a specific vet that you can use.