Let's run down what the alibi needs to address. Let's start with the alibi "I was asleep in my apartment, had nothing to do with any of this."
Obviously, no one is going to be a witness to this sleep event, unless Kohberger has cameras trained on himself, in his bedroom, every night. In which case, of course, he'd have produced these videos and he wouldn't be where he is.
So, what kind of alibi would work? The sleeping alibi (without cameras) is the most likely scenario, isn't it? Wouldn't most people be asleep at that time?
How then, does he account for his phone traveling (at road speeds) out of Pullman just before 3 am? So that has to become part of that alibi.
He loaned it to a friend? He's going to have to produce that friend or acquaintance.
It was stolen? and then returned to him? That makes no sense.
But the theft would still require evidence (the best kind would be the police report for this mysterious stealing of the phone for one evening). His phone then travels in a loop (picking up at Blaine, IIRC) through parts of Southern Idaho and then back to Pullman, turned on, and emitting signals until the car is parked outside Steptoe Apartments.
How did the phone travel? There's an Elantra involved and captured on various videos - BK coincidentally has one of those. Did the phone thief also steal his car? All for just one night? Evidence is needed.
Difficulties: The State likely has some evidence of that car's whereabouts by now, perhaps even GPS from the car itself (but certainly from the phone). The 2015 Elantras did not come equipped with it in all models, so we don't know. But the phone did.
If some of the views of the Elantra in possession of the State actually show a solo occupant (and the car's passing through the south end of Moscow and then through other little towns until back in Pullman), that isn't going to make the alibi easier.
TL

R. Cellular, GPS and Video data must be taken into account with the alibi.
Oddly, BK's phone also travels to 1122 King the next morning (and then to an Albertson's in Clarkston, where Kohberger is caught on camera inside the store, in possession of the phone that accompanied him and the phone data tracking him through the same loop as just a few hours earlier; but with a stop near the Snake River). Wouldn't his alibi need to explain how his phone made those two trips to Moscow? (One in which the phone was turned off for a few hours and one in which it stayed on). I am guessing that the witness who saw the Elantra at the drive-through coffee place in Clarkston might even remember who was driving, as he stated that to the media before the gag order.
CLARKSTON — The man accused of slaughtering four University of Idaho students was in Clarkston on the day of the murders, according to the affidavit released Thursday.
dnews.com
At any rate, it's the traveling nature of his phone on that day that he needs an alibi for, IMO.