I'm pretty sure that's right. They have to get a search warrant, issued and signed by a judge, otherwise anything they found would be inadmissable - 'illegal search and seizure'. And I'm pretty sure it's a federal law - applies to all states.
Jill
P.S. Never actually seen all of the Miranda rights - on TV they usually start beating up the guy that they're arresting by the time they get to the 3rd or 4th one. <g> Thanks for posting those, Annie.