Chamale, the goal isn't to catch Missingno, but instead to use Missingno to glitch up the game and walk through guards. Sorry for the confusion. It looks my idea doesn't work anyway due to those limitations I mentioned.
I've moved on to looking at the more promising glitch from last month. The Snorlax byte is at D5A9, so I monitored this address. In samthedigital's movie, this value is modified around the moment of pressing B to cancel the menu after loading the game. If I opt not to save, the value changes the moment the battle with Chansey is done. As has been pointed out, it is not necessary to save the game.
I've tested a few of the other glitching options that primo mentioned. Below I've listed out the various effects I found. Each option described with the following five-entry format: trainer who initiates trainer-fly, city flown/teleported to, memory address, value change, effective bitmask (calculated from value change), known effect
1. Youngster on Route 11, Vermillion City, D5A9, 01->21, 0x20, Snorlax disappears
2. Rocket on Mt. Moon, Mt. Moon entrance, D5B3, 00->08, TM12 disappears (corrected)
3. Gambler on Route 8, Cerulean City, D5AA, 16->56, 0x40, ?
4. Bug Catcher on Route 1 (Pokemon Yellow), Pewter City, none
5. Jr Trainer on Route 24, ?, none
6. Rocket on Silph Co. 9th floor, Cerulean City, D5BC, 00->10, 0x10, ?
7. Biker on Route 16, Saffron City, D5AA, 1E->3E, 0x20, ?
8. Gambler on Route 8 (Pokemon Yellow), Cerulean City, D5A9, 3C->BC, 0x80, ?
9. Youngster on Route 11 (Pokemon Yelllow), Saffron City, none
10. Youngster on Route 11 (Pokemon Yelllow), Vermillion City, D5A8, 03->43, 0x40, Snorlax disappears
11. Youngster on Route 11, Saffron City, D5A7, 02->06, 0x04, ?
12. Youngster on Route 11, Pallet Town, D5A6, 73->7B, 0x08, ?
13. Youngster on Route 11, Fuchsia City, D5A9, 01->21, 0x20, Snorlax disappears (identical to the Vermillion route)
14. Youngster on Route 11, Viridian City, D5A6, 73->7B, 0x08, ? (identical to the Pallet route)
15. Youngster on Route 11, Indigo Plateau, D5B1, 00->08, 0x08, ? (cheat)
16. Youngster on Route 11, Cinnabar Island, D5AF, 10->11, 0x01, ? (cheat)
17. Youngster on Route 11, Celadon City, D5AA, 1C->1E, 0x02, ? (cheat)
18. Youngster on Route 11, Lavender Town, D5A9, 01->21, 0x20, ? (identical to the Vermillion route)
19. Youngster on Route 11, Cerulean City, D5AA, 1C->5C, 0x40, ?
20. Gambler on Route 8, Indigo Plateau, D5B1, 00->08, 0x08, ? (cheat)
21. Gambler on Route 8, Rock Tunnel, D5A9, 01->11, 0x10, ?
All values (except route numbers) are in hex. The effective bitmask is just the end value minus the start value. It should always set exactly 1 bit. The entries labeled (cheat) mean that I used the walk-through-walls code in order to find a trainer to fix my start button. It was necessary at Indigo Plateau, while for Cinnabar and Celadon it wouldn't have been necessary had I been further along in the game.
Here's what I do for each test: Initiate and complete a trainer-fly glitch. Finish it off while watching addresses D5A6 through D5C3 in the memory viewer. This is where the game stores records of items appearing and disappearing. For the Bug Catcher and Jr Trainer, I didn't see any bytes changed. I have a few theories for why this happens, but before jumping to conclusions we should test the other spots in Pokemon Yellow.
The TM12 item occurs in the cave level just before the level with the Rocket. Just as Snorlax is on Route 12 while the Youngster is on Route 11, this agrees with what samthedigital about adjacent rooms.
I did all the above tests using savestates from primo's and FractalFusion's movies. If any of you already happen to have movies or savestates that go through some of the other trainer-fly (FCBM) opportunities, that would be really helpful.
Edit: Added Silph Co., Biker, additional Pokemon Yellow tests, and additional Youngster tests.
Edit: Realized that the memory address written to (and whether or not any address is written to) is decided (at least in part) by the location flown/teleported to. I observed this when Snorlax failed to disappear if I flew to Saffron instead of Vermillion. I've updated the listings to include this location info.
Edit: The bitmask 0x10 on A7D5 is what it takes to remove the guard from in front of the Saffron gym. Entry #11 suggests we are finding the key to unlocking this shortcut...
Edit: Completed tests for every fly-to location. Our next task will be the remaining Pokemon Centers.