Uber shut down its operations in Kansas on Tuesday after state lawmakers overrode Republican Governor Sam Brownback’s veto of a bill that would impose new rules on ride-sharing services.

The Republican-held Senate and House both had more than a two-thirds majority to override the veto of the bill, which would require drivers undergo Kansas Bureau of Investigation background checks and enhance its auto insurance, the Associated Press reports.

“We’re saddened by the loss of hundreds of jobs, safe rides and transportation choice for consumers in Kansas,” Uber spokeswoman Lauren Altmin said in a statement, the Kansas City Star reports. On Tuesday afternoon, users in Kansas were prompted with this message:

Only last month, Uber was celebrating an agreement with the city council in Kansas City and the continuation of its operations there. A main competitor, Lyft, has not operated in the city since the fall.

Get The Brief. Sign up to receive the top stories you need to know right now. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Noah Rayman at noah.rayman@time.com.