The U.S. government began shutting down after midnight Wednesday as lawmakers and President Donald Trump failed to break a budget impasse during acrimonious talks that hinged on Democratic demands for health care funding.