Chancellor Friedrich Merz said Germany must appoint a woman as head of state for the first time as the ruling coalition nears a decision on who should succeed President Frank-Walter Steinmeier next year.