Both sides hunt support in background check fight