I tried to make friends ___ my new neighbor, but I failed.

make friends with + 人 是標準片語，意為「與某人做朋友／結交」。此處 with my new neighbor 表示交友的對象，文法與語意都正確。