I'm pretty sure that they were simply referring to the use of Surges to create the Tower, so if that is the case, then yes, Nightblood could probably do it.
Key point: probably.
We still don't know if Nightblood's command lets it create, not just destroy. Also, there are more than one Honorblade (citation needed), but there's one Nightblood.
I think that the Heralds used the Honorblades to create Urithiru, but if they didn't, that would make a Nightblood Urithiru impossible, because Nightblood is not capable of not destroying Investiture. (Yes, WaT, but then it wasn't taking in Investiture, it was refusing to do so). Someone wielding Nightblood could maybe do it, but it would take a LOT of Stormlight, and even Dalinar probably wouldn't be able to provide enough. (It took Nightblood maybe 30 seconds to kill a SHARD, so it clearly can take in a lot of Investiture).
I hope someone more knowledgeable pipes in, but that's my conclusion: Maybe, except everything would start being eaten and then the stone would stop being stone.