Brain Teaser: A twist to the towns of Liars and Truthsayers?

A tall man and short man sat next to a woman at the metro. One man was heading to the town of Liars and the other to Truthsayers. The woman asked them, "Where are you from?" The short man mumbled something she couldn't discern. The tall man said: "He is not from Liars. I am also not from Liars." Who is from Liars? Remeber anyone from Liars always tells a lie, and anyone from Truthsayers always tells the truth.