C#でJavaScriptSerializerを使用すると、「無効なJSONプリミティブ」例外が発生します。問題はjson入力文字列にあると思いますが、問題は発生しません。
JavaScriptSerializer new JavaScjs =riptSerializer();
js.Deserialize<Object>(json)
"{\" new_name \ ":\" Arlington \ "、\" new_locationid \ ":\" 089c6c6a-f520-e111-bdd3-00505695001f \ "}、{\" new_name \ ":\" Atlanta \ "、\" new_locationid \ ":\" 0a9c6c6a-f520-e111-bdd3-00505695001f \ "}、{\" new_name \ ":\" Baltimore \ "、\" new_locationid \ ":\" 0c9c6c6a-f520-e111-bdd3-00505695001f \ "}"