Two coats of spray paint on the already cut wood trim and I had a nice even color. I eye-balled where I wanted the hooks and pre-drilled the holes. We already had black cabinet screws from the Disaster* and used those to hang the coat rack. We had to put the wood trim up first and then the hooks because the screws went all the way through the board. I figured out where I wanted the photos and Andy and I used the level to hang the nail holes at the same level.
Final result: