Can you find the birthplace of someone with a background check?

Yes, but employers don't bother, birthplace is irrelevant. Legal authority to work in the USA is documentary.

Added: Not with the ordinary background check that most people ask about. However, a DEEP background investigation (e.g.: for a high level government security clearance) will reveal this information.