Apple is working on a new prototype store, to be based in Palo Alto, California, writes the San Jose Mercury News. While it does not identify Apple by name, a letter was recently submitted to the Palo Alto government, setting forth a project for consideration by the architectural review board. The proposal was approved 3-0, and detailed a prototype store to be based at 340 University Avenue, which sources for Mercury News say is indeed a new Apple Store.