The correct answer is b) lived. The first part of the sentence refers to a completed period in the past, which is contrasted by the second part (but now he lives in New York). Since he no longer lives in London, the simple past tense is appropriate.
Complete sentence: He lived in London for five years, but now he lives in New York.