My philosophy teacher sez yes. He asked me this question, I'll admit i was stumped at first.
then he turned me to the basic logic.
"God can. Period."
That is to say he can do anything. despite the sheer impossibility of it all.
The negation of impossibility would render it do able the moment he tried. despite the fact that it was impossible to do.
Kinda like spiral power in the anime "Tengen Toppa Gurren Lagan".
besides, now that you think about it. weight is dependent on mass and mass has no real meaning when you remove the concept of gravity. thus when that condition has been met, lifting wouldn't be possible due to the lack of gravity.
___________________________________________________---

Thus yes it is possible. Because he is a cheater as his prerogative. Author's will and all that.