SortedDictionary<TKey,TValue>
не предоставляет функции AddRange(IEnumerable<KeyValuePair<TKey, TValue>>)
, поэтому вам придется делать это сложным образом, по одному элементу за раз.
SortedDictionary<string, int> first, second;
first = FillFirst();
second = FillSecond();
foreach (KeyValuePair<string, int> kvp in second) {
first.Add(kvp.Key, kvp.Value);
}