Another place to get pork bellies is at an Asian grocery or also a Hispanic carneceria ( spelling ? yeah I know I
butchered it BobBrisket feel free to correct my spelling.)
I have found that both of these style groceries have good meats and different cuts than most local Megamarts.
They are also good at handling other requests like whole pigs, goats etc.
Don't let the typically funky smell of these places throw you off, remember other folks eats some strange things that most typical Americans wouldn't touch both in proteins and in vegetables.
When I walk in to the Asian shops I am always transported in my mind back to the summer me and my family spent as missionaries in Taiwan. Lovely time, lovely and gracious people. One day, Lord willing we will get to go back, but I digress...
Anyway my point is to try out some of these alternative grocers you may have the grill thrill of a lifetime!
Blessings!