At most non-fancy corner stores they're still under $4. Usually under $3 if you just want egg & cheese. And they're always made to order - ketchup, mayo, salt/pepper, hot sauce, on a roll or bagel, 50 cents extra for a tomato. I know New Yorkers can be a little insufferable about their bodegas, but I've lived in a few other major cities and none of them have provided me with this much access to a cheap breakfast.
It's true though, good breakfast burritos are still hard to come by here.