Should I have the cover completed before getting my book formatted?

Cover design and formatting can be done simultaneously.

It's important to note that to finalize a cover for print, the page count of the interior would be needed to calculate the spine width.