There is no mention of the "importance" for the partner to be American. The author only describes the uneasiness that stems from the suspicion when dating Americans.
FYI, If you live abroad in a foreign country for years, it is not uncanny to develop relationship with 'locals', as they tend to be the majority of the people you interact with (even in a very cosmopolitan city like NYC).