I don't think I have ever heard or seen 'fellow townsman'. 'Fellow citizen, inhabitant' also sound unnatural to me, though I would understand all these expressions.
In the absence of a noun such as Londoner or Glaswegian, I think I'd just say, "Fred comes from X, too/as well'.