Dr. Craig is a liar.

[SteveII]

You are asking the same thing as "can God make a rock so big that he can't pick it up". No, God cannot do logically impossible things like cvount all the natural numbers.

Does that include creating something from nothing, and if not why not?

What are our choices? 
A) The universe sprang from nothing
B) The universe (or a predecessor) always existed necessarily 
C) God created the universe from nothing

B is difficult to defend because of the infinite regression absurdity. Between A and C, at least you have God as an efficient cause were as A has neither an efficient nor material cause.