If Jesus is “created”, where did he exist before the heavens were created?

Nehemiah 9:6 NWT

You alone are Jehovah; you made the heavens, yes, the heaven of the heavens and all their army, the earth and all that is on it, the seas and all that is in them. And you preserve all of them alive, and the army of the heavens are bowing down to you.

Angels exist in heaven… time and space.
If Jehovah created all things through the agency of Christ and Jesus existed before the heavens…
Where did Jesus dwell before he created the heavens? 
If Jesus existed before the heavens, does this mean he is also timeless and spaceless like Jehovah?