Mayor Ed Gainey has gained the first major endorsement of the mayoral primary election, earning a nod from the U.S.