However, you can choose any state you wish. Starting a limited liability company (LLC) involves some extra paperwork and added costs compared with a sole proprietorship. However, the legal ...