Video games are qualified for Media Mail shipping according to postal regulations, but every individual post office will offer their interpretation of the regulations.
Typically, customers get ten different answers for each regulation question asked of ten different postal employees at the same location, let alone from branch to branch.
There is a reason that big online outlets use Media Mail by default for video games shipment. It is because video games qualify for Media Mail. These large online sellers could not illegally ship massive amounts of these games through the mail.
Comic books often become the center of Media Mail debates. They are typically subjected to the same treatment as video games. Some offices will allow comics through Media Mail and some will not because of the advertising. Whether shipping video games or comics, it is always a good idea to choose tracking options.