Can I fill the hearth fire bricks with sand to lock them together?

Only if you like crunchy pizza.

The ash from the curing fires will fill those firebrick joints and lock them into place.

You don’t need to use sand as that would be a really, really bad idea (but okay if you are building a paver driveway).