Edit: citation added :) "App Store" is considered a "Service Mark" trademark fwiw
Edit 2: another citation listing Apple as the *applicant
Edit 3: correction, apparently Apple cannot "own" the trademark until it becomes a (R) registered trademark? Nonetheless it seems they can still dispute the use of it as is currently happening with Apple v Amazon.
Edit 4: "The owner of a registered trademark may commence legal proceedings for trademark infringement to prevent unauthorized use of that trademark. However, registration is not required. The owner of a common law trademark may also file suit, but an unregistered mark may be protectable only within the geographical area within which it has been used or in geographical areas into which it may be reasonably expected to expand."[3]
[1] http://www.apple.com/legal/trademark/appletmlist.html [2] http://tess2.uspto.gov/bin/showfield?f=doc&state=4010:6r... [3] http://en.wikipedia.org/wiki/Trademark
2) The citation is just the application. If you look at the TARR record, the application is stuck.