Remove duplicate lines based on another cell field

Hi there!

Im fairly new in Excel, although capable of some formulas and Data tools hacks, but theres a problem that I cant seem to find a solution for either online or with friends.
I have a database of candidates applying to my company stores. The database is already close do 10.000 lines and, as usual, there are some duplicates (people that apply more than once, etc). When Im looking for candidates to a specific store location, I simply filter the database in the City column and pick the candidates.
Ideally, I would want only one line for one specific individual, except when, for example, Jack wants to apply for a store in Washington and also in Denver. Therefore, either I filter Washington or Denver, Jacks name is going to come up.

I already have the Highlight Duplicate Values in the phone number, and if I go with Remove Duplicates Im solving the duplicates problem HOWEVER Im damaging this last example, losing a candidate for Denver just because he already had a line for Washington.

(see databse example attached)

I try to do it manually and order the list from candidates unique ID number, highlight duplicates and manually delete lines where the candidate has selected the same city (a pure duplicate). But with close to 10.000 lines its tiresome.
As the example below of the real database structure (but with false contacts) Im looking for a solution that can automatically delete the latest of the Richard Plumber lines (because it has the same city and its a pure duplicate) BUT keep both of Jack Kent lines, because although his personal information is the same, hes applying for two cities and I have to keep both entries.


I guess Im looking for a way to automate the deletion of a repeated line with the same phone number only if the cell in the City field is the same, and keep it if its different. Is there a way to automate this?