1. My home country is Iran.
2. My home town is Shahrood.
3. Ali is from Iran too, so he is my fellow countryman.
4. Ali is from Shahrood too, so he is my (......?)
You could say that someone is from your hometown.
"We're from the same hometown."
This could be a US thing.
I'm not a teacher, but I write for a living. Please don't ask me about 2nd conditionals, but I'm a safe bet for what reads well in (American) English.