Table.Locate with multiple partial parameters

I have a table with 27 fields.  5 of those fields are key fields.  Is there
as way to pass more than one partial value to Locate?  Everything works
fine if I pass one value, and that value is a full or partial value.  But
if I try to pass more than one value, the first has to be a complete match
or Locate returns False.

If Locate isn't the answer, then does someone else have a way to search for
multiple partial matches?

Example

Search Fields:
SSN
First Name
Last Name

Values
SSN  = 459-12-5422
First Name = John
Last Name = Doe

I'd like 459 for the SSN and J for the first name to return a match.