The president implored lawmakers to “break decades of political stalemate” and “heal old wounds” just weeks after the shutdown