You can start as a Pvt. Ltd in India., leverage the 3 year tax-free scheme for Startups and only go about incorporating in the US when you have running revenue streams or a signed client.
Setting up an LLC is trivial and you have a host of options ranging from through the comfort of your browser on LegalZoom or over the phone with any lawyer. it is more expensive to setup a company in the US versus India, however, it is also infinitely easier. Depending on the state of your choice it'll be about 600-900 USD including all fees for an LLC.