Two car bombs exploded Wednesday in an outdoor market in northern Iraq, killing four people and wounding 27, a local official told CNN.