[willxinc]

True, but it's a lot easier if the capital itself is a palindrome as it saves you space to meet the other conditions (or just use a short city name).