Some senators insisted legislation must be passed to combat the travel ban, while others praised President Trump for trying to keep the country safe.