Nuthatches usually move down tree trunks instead of up like Brown Creepers. They have shorter tails and they don't lean on them for support the way Brown Creepers do. Nuthatches are much grayer on the back, totally lacking the streaky brown camouflage of Brown Creepers.
