Yes, I purchased two one way tickets, rather than a round trip ticket, and both 500 mile bonuses have posted (within the last couple of days). I purchased around 1/20, and travel isn't until May.
Also, if you're a member of the CO.com club, you'll get the $5 in your TravelBank twice (one for each flight).