The VA climb is really easy to find. If you're on the North Little Rock side going East from the Big Dam Bridge, once you go through Burns Park and you're on the shared road ( that runs by the skateboard park) it's the first road to the left.
Glad you figured the Little Rock side out. It's marked pretty good for the most part but it can be tricky if you miss a sign.