Rand Paul and Lisa Murkowski broke ranks amid a Department of Homeland Security shutdown that has lasted two months.