"They're similar to the uniforms of several old Earth militaries, but I don't recognize the style."
If he had to guess, he'd say that the man was army despite the lack of camouflage-- his uniform appeared to be one solid color. Could be a member of some sort of air force, then, Trowa didn't think they typically used camouflage fabrics.
If these people had an air force, he might need to stop the man from talking about Heavyarms. But then, Jiraiya doesn't recognize the uniform... unless he's lying.