The United States has the following states that have a town named Wales:

Alaska, Maine, Massachusetts, Michigan, New York, North Dakota, Utah, and Wisconsin.

If she met him in the States, it is entirely reasonable for him to first ask her what state she's from.