Use the definition $$ \cos z =\frac{e^{iz}+e^{-iz}}{2} $$ to find $2$ imaginary numbers having a cosine of $4$.
I tried two approaches, both of which ended in failure:
$$ 8=e^{iz}+e^{-iz}\\ \ln8=0\\ \\ \space \\ 8=\cos z+i\sin z+\cos z-i\sin z\\ z = \arccos4 $$
What approach should I take instead?
You're using $\log$ incorrectly, even in the real sense. It's not true, for instance, that $\log\left(e+e^{-1}\right)=0$.
Hint: Instead, multiply both sides of $8=e^{iz}+e^{-iz}$ by $e^{iz}$ and solve the resulting quadratic in $e^{iz}$.