Clue: Servant returning before 4 in Middle East city (3,4)
Answer: TEL AVIV
Explanation: Definition: Middle East city
VALET="Servant", reversed/"returning", plus IV="4" in Roman numerals