In the U.S., do you have to include a tax ID (SSN or EIN) on an invoice?

In addition to Garrick Saito's answer, if you are an individual foreign contract, working from outside the US with a US company then you would need to fill out a Form W-8BEN. Page on irs.gov