With downtown parking at a premium, City of Durham officials are planning to augment spaces with a new, $23 million parking deck.