The United States Postal Service is asking for information in connection to a shooting that left a mail vehicle in Birmingham damaged.