I wouldn't recommend any of the smaller countrys for a first time visitor of europe. I believe italy, france, germany, spain, greece and maybe scandinavia is exactly what a american wants to see the first time he comes here.
If i will ever get interested in traveling america i would start with New York, Washington etc. not some obscure insider places that i haven't heard before to put this in perspective.