It's cliche, but Art of the Start http://www.guykawasaki.com/the-art-of-the-start/ explains this tactic very well.
For a walmart/bestbuy I'd try to win a single store first if that's possible. Or target a smaller competitor and use that as leverage. If you're trying to sell to an entire F500 at once, I'd probably say you need to change scope. Perhaps there is some way to piggyback without their permission? Making it so they can't ignore you.
Make the risk as low as possible for them. Fund the inventory, fund the advertising, etc. - these are things they will try and negotiate. In the end, business is business. If they think their Consumer may want your product and the risk of trying it out is low, they may just move forward.
Bonus: The chain typically goes like "assistant", "associate", "buyer", "manager", "vp" jump in the middle (or lower if you need to) and work your way up.
EDIT: Also there are Vendor Rep companies that have these relationships. This may be something you want to consider.
I often go straight to the C level. Even if it is to get blown off and have them tell me, "John Doe handles that for me." I then talk to John Doe and say, "Hey, Mr. CEO told me to talk to you about..." They listen, but show value quickly before they realize the CEO just handed you off to them.
You need at least one good producer to back you. These people are a lot easier to reach. They aren't usually sold too, and generally are closer to the pain points ("pain points" flow downhill). Once you have someone on the inside to vouch for the idea, then start moving up the chain.