I'm told that a circle intersects the y-axis at $(0,0)$ and $(0, -4)$.
I have a tangent that starts at $(0, -6)$. I want to find the point of intersection.
I am taking the midpoint of the circle to be $(0, -2)$ and the radius to be $2$ from the points above.
The equation of the circle then is:
${(x - 0)^2 + (y + 2)^2 = 4}$
$\implies$ ${x^2 + y^2 + 4y = 0}$
I am taking the equation of the line to be ${y = -6}$.
If I substitute ${y = -6}$ into ${x^2 + y^2 + 4y = 0}$ I get
${x^2 + 36 - 24 = 0}$
${x^2 = -12}$
I think I have gone wrong somewhere.

Your assumption that the tangent at (0,-6) is y=-6 is incorrect as this line doesn't touch the circle and therefore you have no point on the real plane that satisfies both the circle and the line.
You will have to find the equation of tangent using its property that the perpendicular distance of line from centre is equal to the radius.