No, there is no exact correlation. Different configurations detonate more efficiently so that you could have two bombs of roughly the same warhead weight, but one might be 25-33% more powerful.
But our hypothetical office-building-sized-nuke wouldn't really be one nuke anyways. It would need to be a few hundred (maybe thousand) smaller nukes crammed together and all triggered to go off simultaneously. If you just built one big warhead most of the core probably wouldn't get compacted enough and would instead just be blasted all over the place.
What causes a tsunami is displacement. The moving of ocean floor ten feet displaces an awful lot of water. So what you want to do is create a shock wave from an explosion to displace that much water. That is going to need to be one enormous explosion.
Or a series of explosions.
It would probably be easier to simultaneously detonate a whole string of nuclear weapons, in spaced intervals, along the mid-Atlantic ridge. That would still take several hundred very large bombs though.
Might have been a good idea for a Soviet sneak attack, but I don't think its within the technological capabilities of terrorists.
They are probably working with a shortage of fissile material, not an abundance of it. Therefore their best bet would be to divide up the material they have, construct several small conventional bombs ,and jacket them with the fissile material (a dirty bomb), detonate them in lots of cities, and hope to irradiate as many people as possible.
If I were a terrorist I'd save one nuclear device for the capital, and maybe one for NYC, and try to irradiate large portions of 7 or 8 other cities (LA, Miami, Seattle, Boston, San Fran, Houston, Atlanta, Chicago). And I'd do it all via cargo ship.
And I'd try to hit the strategic oil reserve too.