この場合、次のような言い方ができますよ。
ーAmericans are so friendly, they will start talking to anyone right away.
「アメリカ人はとてもフレンドリーで、すぐに話しかけてくる」
to start talking to someone right away で「人にすぐに話しかける」
ーAmericans are so outgoing, they will start up a conversation with anybody.
「アメリカ人はとても社交的で、誰とでも会話を始める」to start up a conversation with anybody 「誰とでも会話を始める」を使っても表現できます。
ご参考まで!