the box itself is worth around $500 so the watch would be $3500. that's about what you'd find it grey market, if not a few hundred dollars more expensive for a NIB Speedmaster
Costco isn't an AD so yes... No warranty from Omega... If the watch has any issues, they send it to whomever handles their watch repairs or I guess it's possible they just replace it..