That's a bit limiting. So the Advanced Filter lets you enter up to 8 criteria.
Using the Advanced Filter
Here's your data. Click the image to see it larger.
Now, here's how you enter your critera. Copy your headings and paste them somewhere else in the spreadsheet. Then type the values you want. Click this image to see it larger. I've entered Fargo for the city, ND for the state, and =>5 for the Years of Service. Note that they are all on the same row. This means they are ANDed together.
Click in the data (not the criteria but the main data) and choose Data > Filter > Advanced Filter. In the window, click in the right-hand field and draw a box around the area where you typed the criteria. Click OK.
These are the corresponding results. Because of the OR, you get a lot more results. Click the image to see a bigger version.