Since the back of this postcard mentions the "Trading Post at N. Y. World's Fair 1964-65," this postcard is probably from the mid-1960s. Bowlin's is still in business, and the website for Bowlin's Running Indian Store near Alamogordo, New Mexico shows the Running Indian. There are some photos on flickr of almost identical Running Indian Signs.
I'm participating in Signs, Signs