The U.S. government shut down at midnight on Friday after Democrats and Republicans failed to reach a last-minute deal to fund its operations, divided in a bitter dispute over immigration and border security.