There is nothing wrong with using mortar as long as you can hold them in place until it has set.
I would, however give thought to using no nails or silicone or something similar for a quicker and tidier job.
Unless of course it is going to be a working fire place. Those inside the fire...