Lawmakers confronting a rise in political violence are grappling over whether to use more tax dollars for their own protection, even as Republicans search for deep cuts across the federal government.