You can use either of these: I used to go to the ABC Hotel when I was living in New York. OR I used to go to the ABC Hotel when I lived in New York. I used to go to the ABC Hotel when I used to live in New York is grammatically correct, but repetitious, so it's not the best choice.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.