Virginia Railway Express has named Katie Choe as its next chief executive officer, effective Jan. 20.