It seems they've changed hands since my last visit (which was some time ago) and they no longer use their coal-fired oven, but instead bake elsewhere (the person was new and had no idea if coal fired oven were used or where exactly they were baked but did say the owner also owns Antique bakery in Hoboken).
2nd street bakery does still use coal, but they don't have many breads. Wondering if there are any coal oven bread bakeries left in the area? In Hoboken Marie's oven was knocked down for condos, Dom's is rumored to now use a combo of coal and gas (though I don't know for sure).
Coal baking provides a specific texture that can't be replicated with gas.