Well... that first job can be hard without the magic degree. (I essentially got mine by the grace of God.) You might do better to get a CIS job, and while in that job, take on more and more CS-like responsibility. Then, when interviewing for your next job, you can say "not only can I do that, I have been doing that".