"The real issue is that kitchens with gas stoves are not required to have a chimney or other exhaust mechanism."

Range hoods with powered vents are required, by code, basically everywhere in the US and Canada.

In fact, many code jurisdictions are sophisticated enough to require make-up air ducts, etc.

These building codes specify vertical distance from the rangetop, CFM rating, and hood area (which typically overlaps the range area by 2-4 inches on each side).

EDIT: To clear up some confusion - most code jurisdictions don't force you to update existing installs unless you are rebuilding/remodeling - so if you have an older apartment/home ... who knows. New construction is going to vent gas ranges to the outdoors.