Just came across a video on the Khon Kaen Immigration site that says the current location at the bus station is temporary and the new location will be north of Khon Kaen on Mittraphap at Tambon Non Thon (ตำบลโนนท่อน). I'd been curious what that big tower under construction will be used for, I still don't know but its part of the project. Strange they didn't just remain in the old location at the police academy until the new place was built.
At about 1 min it talks about the current location as temporary then shows the new location under construction.
https://khonkaen.immigration.go.th