Question about invoicing for US agency owners:

I’m preparing invoices for my initial permanent placements, but I’m a bit confused about sales tax.

As a New York City-based agency billing a client in Virginia, what taxes (if any) should I include on the invoice?