[Question] How to solve a murder in 5e

So my players just murdered a masked lord of Waterdeep. I'm trying to think of the ways the sheriff might track them down.

Details:

1. Killed him with Blackrazor so no soul to talk to.
2. Took the body with them, then dissolved it in acid. They did keep his mask though.
3. They fled the scene, then once out of sight of everyone teleported 250 miles away (into High Forest).
4. It's probable that there was blood from both the Masked Lord as well as the Dragonborn left at the scene.
5. There were witnesses to the fight. The group is pretty unique looking - Goliath, Tabaxi, Halfling, Dragonborn.
6. I don't think the Sheriff would realize it was a Masked Lord that was murdered for at least 24 hours, maybe longer.

Any suggestions on how the Wizards/Clerics/Bounty Hunters of Waterdeep would track these poor souls down is appreciated.