Charcoal briquettes are not toxic at all to dogs.
(If a dog was to swallow a whole one it could get obstructed in his intestines though).
The self-lighting kind of briquettes do contain some petroleum product.
If enough of this is eaten it can cause some mild stomach upset.