If "omnipresent" means what I think it does, He's not supposed to have ever left the building.
Vade, without getting into the previous debate again - it is commonly understood by those of us who believe the Bible is inerrant that "all that there is" was made by Jesus Christ (John 1:3) --- i.e. the Father made all things by Jesus (Hebrews 1:2) --- who entered the physical realm once and will return. (Acts 1:11)
The Father and Jesus are One (John 10:30) - Jesus left to return to heaven, so that the Holy Spirit could come (John 16:7)
Hence, with the Trinity - the statement "that He never left the building," and "the Creator will return" are both true.