Follow CBSMIAMI.COM: Facebook | Twitter

WASHINGTON (CBSMiami/AP) —  The Supreme Court expressed doubts about laws in dozens of states including Florida that would make it a crime for people suspected of driving drunk to refuse to take alcohol tests.

READ MORE: Supply Chain Issues: 'There Really Are Problems Everywhere,' Even For Small Companies

The justices heard arguments Wednesday in three cases challenging North Dakota and Minnesota laws that criminalize a refusal to test for alcohol in a driver’s blood, breath or urine if police have not first obtained a search warrant.

Drivers prosecuted under those laws claim they violate the Constitution’s ban on unreasonable searches and seizures. State supreme courts in Minnesota and North Dakota upheld the laws.

The justices pressed lawyers representing the states on why they can’t simply require police to get a warrant every time police want a driver to take an alcohol test. Justice Stephen Breyer pointed to statistics showing that it takes an average of only five minutes to get a warrant over the phone in Wyoming and 15 minutes to get one in Montana.

Thomas McCarthy, the lawyer representing North Dakota, said the state “strikes a bargain” with drivers by making consent to alcohol tests a condition for the privilege of driving on state roads.

But Justice Anthony Kennedy said the states are asking for “an extraordinary exception” by making it a crime for people to assert their constitutional rights. He expressed frustration when McCarthy refused to answer repeated questions about why expedited warrants wouldn’t serve the state just as well.

Kathryn Keena, a county prosecutor representing Minnesota, suggested some rural areas may have only one judge on call, making it too burdensome to seek a warrant every time. She said even if a warrant were procured, a driver could still refuse to take the test and face lesser charges for obstruction of a warrant than for violating drunken driving test laws.

Justice Sonia Sotomayor said the state could simply change the law to make penalties more severe for obstruction.

Several justices seemed to be searching for a middle ground. Some suggested to Charles Rothfeld — the lawyer representing challengers to the laws — that requiring a breath test without a warrant might be allowed because it’s far less invasive than a blood test.

READ MORE: Gov. DeSantis: Florida's Ports Are Open, Could Help With The Supply Chain Problem

Justice Elena Kagan called the breath test “about as uninvasive as a search can possibly be” and suggested it could be part of a permissible search during an arrest.

Rothfeld insisted that collecting breath was just as intrusive as collecting blood.

The Obama administration is supporting the states. Deputy Solicitor General Ian Gershengorn told the justices they should not assume warrants “are available 24/7.”

“That is not the case in the real world,” Gershengorn said. He said it may be the case for terrorist attacks, but not for routine drunken driving cases.

In the Minnesota case, William Bernard was arrested on suspicion of drunken driving and taken into custody and refused to take a chemical test at the police station after he was arrested. A divided Minnesota Supreme Court ruled the law was valid and that officers could have ordered a breath test without a warrant as a search conducted while performing a valid arrest.

Under the Minnesota law, a first-degree count of refusal to take a breath test carries a mandatory minimum sentence of three years in prison.

In North Dakota, refusal to take an alcohol test carries the same criminal penalties as driving under the influence. The state’s highest court upheld the law against a challenge from Danny Birchfield, who was arrested after he drove his car into a ditch and failed a field sobriety test. He refused to take more tests and was convicted under the state’s refusal law, which counts as a misdemeanor for a first offense.

A second case from North Dakota involves Steve Beylund, a driver who was stopped on suspicion of drunken driving and consented to a chemical alcohol test. State courts declined to suppress the evidence from that test.

Other states that criminalize a driver’s refusal to take an alcohol blood test include Alaska, Hawaii, Kansas, Louisiana, Nebraska, Rhode Island, Tennessee, Vermont and Virginia.

MORE NEWS: No Bond For Accused Hollywood Cop Killer Jason Banegas Who Was Released From From Jail 30 Days Ago On Juvie Probation

(TM and © Copyright 2016 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2016 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)