President Donald Trump is expected to request about $8.6 billion for the border wall in his proposed budget in the wake of the record-setting government shutdown.