Would Jesus not have been a small palestinian guy?

Perhaps. It is for certain that he was not impressive to look at, and did not stand out in a crowd.