The New York State Department of State is the state government agency responsible for overseeing the formation of businesses in New York, including single-member LLCs.