I would say that if your plan is to provide SaaS, don't worry about it until you hit profitability. At that point, if you must have a US entity, I recommend loo

I would say that if your plan is to provide SaaS, don't worry about it until you hit profitability. At that point, if you must have a US entity, I recommend looking into Vermont virtual corporations/LLCs. For consulting, you could look into a Nevada LLC (cheap and low paperwork requirements) but it's not necessary. Companies that are open to outsourcing to Lithuania already know they are not working with a US-based company, while companies that want a US-based LLC will most likely have a whole bunch of "due diligence" requirements that you can't meet anyway (such as number of years in business, number of employees, etc). Trust me, your big problem is going to be getting paid as promised, not your lack of a US entity.