New 5,000 ruble banknotes with enhanced security features have appeared in two regions of the Russian Federation.