At least five people were killed and 20 injured today when a car exploded near the central market of a major city in Russia’s restive North Caucasus region, officials said.