What does Gatsby show nick to prove his background?

No because some of it is unlikely and just doesn't seem right. For example Gatsby tells Nick that he is from the Middle East, meaning the middle east of the US, like Ohio. Nick casually asks where and Gatsby responds San Francisco. Obviously San Francisco is not the middle east. Nick especially knows that he is lying because Nick is from the middle east.