Try Home Depot in Silverdale, or if that doesnt work, try Addison Construction Supply in Bremerton. I've never seen black, but white is in ready stock 'most everywhere, and grey may be available.
Backer rod is an insulating material, most commonly used for precast concrete structures, and window installation.