before you start busting caps at 'yotes at night I would call FWP and make sure that you don't wind up in front of a judge for it. FWP regs make no mention of the legality of shooting coyotes at night. I would not risk it. My daughter is a biologist with Florida FWP, I will call her for you if you wish.
regarding bait, look for a road kill, trap a rabbit and stake out or buy an electronic predator call.
BTW...coyotes will not bother a horse. They will bother cows that are getting ready to drop a calf, deer fawns, etc. I have killed over 100 in KY and MT.