I am in EU and I have a client in US.
Should I add my VAT id/taxpayer identification number in the invoice?
Yes.
Just like your [business] name, address, phone number, email address.... Any specific information regarding taxes such as an EID, TaxID, VAT ID should always be present on invoices, even if the payee does not necessarily need that information for a particular invoice.