word choice - "would" vs "used to"

I know that would can't be used to refer to a past state, while used to can.
How about in this sentence?

When he lived in Paris, he _____ walk on the banks of Seine River

I find that both would and used to can be appropriate to fill the gap. What is the correct answer, because the question only allows 1 answer.
Thank you