<html>
<head>
</head>
<body>
<h1>foo</h1>
<h1>bar</h1>
<script>
;[].forEach.call(document.querySelectorAll("h1"), function(el){if(el.innerHTML==="bar") el.innerHTML="baz"})
</script>
</body>
</html>
если производительность критична, можно так
<html>
<head>
</head>
<body>
<h1>foo</h1>
<h1>bar</h1>
<script>
;[].forEach.call(document.querySelectorAll("h1"), function(el){
try{
if(el.innerHTML==="bar") throw el
}catch(e){e.innerHTML="baz"}})
</script>
</body>
</html>
или тупо циклом
<html>
<head>
</head>
<body>
<h1>foo</h1>
<h1>bar</h1>
<script>
els=document.querySelectorAll("h1")
for(var i=0; i<els.length; i++){
if(els[i].innerHTML==="bar") {els[i].innerHTML="baz" ; break}
}
</script>
</body>
</html>