Honestly, I’d lean toward deep green first—think a muted forest or hunter green, not a bright park green. It has a classic, understated feel and sits comfortably against brick, stone, painted wood, and mature trees. Matte black is a close second, especially if the neighborhood has wrought-iron fences, lampposts, or railings; it reads as quiet street furniture rather than a plastic bin. Dark bronze, charcoal, and muted brown are also strong choices because they mimic aged metal, cast iron, and natural stone without calling attention to themselves.
The bigger issue is finish and material. A low-sheen or matte finish matters more than the exact shade, because glossy colors look modern and can cheapen the streetscape. If possible, choose powder-coated metal, cast iron, or a design with wood-slat cladding that fits the local architecture. Avoid bright blue, safety yellow, orange, and saturated red unless the city needs high visibility; they can overwhelm historic facades. So the best blend is usually a deep, earthy, low-gloss color—deep green is the safest, with matte black or dark bronze as excellent alternatives.