Worms are the only live bait allowed in Utah, too. Walleye can just be weird at times. If they aren't hitting on bottom, they may be suspended. When they do that, they won't do down to hit a lure, but they will hit one at their depth or above them. Recently, at one of our local reservoirs, the walleye were all at six feet in 12 feet of water. None on the bottom. Crankbaits trolled or cast would get hits but not bottom bouncers. Next day, after a wind storm, they were back hitting bouncers and worms.
If allowed, try casting a diving crank or lipless crank around the boat while you drift a bottom bouncer. Or put out a slip float rig with a jig and worm set for about half the water depth.
