> Are Americans in states that legalized marijuana afraid of a random cop arresting them due to it being federally illegal?

Yes. Not from street cops, but you better believe I'm concerned about airport security. You'll probably be safe, but I would not recommend a non-US person to test this. It's unreasonable to expect outsiders to understand which laws are enforced, particularly when the consequences of being wrong may include life imprisonment or death.