Your local post office This is a given ... Sam's Club will let you purchase stamps online, however. Banks Some banks and credit unions sell stamps through their ATMs or tellers.