Debate opened on the Violence Against Women Act amid doubts about its future in a Congress divided along party lines.