I'd communicate (in a very professional manner) in a memo just what you need to adequately do your job. Be specific as you have here, delineating the reasons for your requests. If he denies your requests, you can write another memo, this time cc his supervisor, advising him that his decision is not only making your job difficult and less effective, it is causing the [store name] training program appear to be second rate. I'm predicting he will respond to your first memo verbally, so you will need to detail in your second memo a reference to your first memo and the entirety of his response to it.

Good luck. There are no guarantees that this will not set off a full fledged war.