I once travelled to Ireland because of a similar deep impulse/need. Still have no idea whether I had an Irish life or not, but there is a certain connection there. I think I had a life in Dunkeld area because I always used to feel a great love and connection when I drove near there. I believe I was Anasasi in a past life because of connections to the pueblos in New Mexico.

Go with it... it doesn't have to be logical.
I agree with Summerland... take a look at a map and see if any area draws you.