United States congressional leaders from both parties have started negotiations on federal spending legislation and border security provisions as lawmakers work to avoid funding deadlines and a possible government shutdown.