Winona, Minn.-based Fastenal posted fourth-quarter net sales of $757.2 million, up 8.5% from the same three months in the prior year.