可以使用 Python 中的 json 模块，结合字符串操作，实现遍历 JSON 数据并将键值的首字符改为大写字母。示例代码如下：

import json

def capitalize_first(json_data):
    if isinstance(json_data, dict):
        new_data = {}
        for key, value in json_data.items():
            updated_key = key.title()
            new_data[updated_key] = capitalize_first(value)
        return new_data
    elif isinstance(json_data, list):
        return [capitalize_first(item) for item in json_data]
    elif isinstance(json_data, str):
        return json_data.capitalize()
    else:
        return json_data

json_string = '{"name": "john", "age": 30, "address": {"street": "123 main st.", "city": "New York"}, "hobbies": ["reading", "swimming", "traveling"]}'
json_data = json.loads(json_string)

capitalized_data = capitalize_first(json_data)
capitalized_string = json.dumps(capitalized_data)

print(capitalized_string)

在上述代码中，我们使用了 capitalize() 函数将字符串的首字符改为大写字母，并使用 title() 函数将每个单词的首字母都改为大写字母。同时，我们也实现了递归遍历 JSON 数据，以适应数据中可能存在的多层嵌套结构。