For Domestic Service: First Class (Regular) Mail takes between 3–5 days to arrive to its destination. It should take 1 to 3 days for a first class letter to arrive within the same city & state. Two to three days!