I've managed to break down an M1 Garand and take it on a city bus in a backpack. It was legal, but that didn't matter 'cause no-one was the wiser. If you can tote an M1 around inconspicuously, then you'd be golden with your M4 (or similar sized weapon). If you can bring a long gun, do it.

-Herk