As a native speaker (not a grammarian) I think your second sentence is correct, and it would probably be understood. However, it sounds awkward. As with many such problems, I would sidestep it by rewriting the sentence in a completely different way. For example:
"Which countries can Americans visit without a visa?"