Nidoking and Nidoqueen cannot breed together, but Nidoking can breed with any Pokemon in the Field and Monster Egg Group. Nidoqueen cannot breed with any Pokemon for some odd reason no one can explain. So sadly, no they can't breed with each other.
No, they can't. Nidoking is in the Field and Monster egg group. Nidoqueen is in the Undiscovered egg group.