What is the difference between a Judge versus magistrate?

It will vary state to state. In my home state of Virginia, a judge has the power to try cases and impose punishment. A magistrate has the authority to issue a search warrant or an arrest warrant, and to set bail.