A 38-year-old man faced charges on Thursday after deputies accused him of stealing mail from two buildings in Miami-Dade County’s Fontainebleau area.