Goldman Sachs Group Inc on Friday won a charter from New York State's banking department, a key step in the Wall Street bank's effort to change its investment banking model and gather deposits.