Hopefully not on a new wheel, as it should be within spec. But it's not uncommon for new wheels to not be true out of the box.

If you buy your new wheel from a bike shop, they should be able to true the wheel for you at no expense, as it's their job to check it before you purchase.

If you buy a machine-built wheel somewhere else - say online - then a bike shop will charge you for truing. Whether or not you can recoup a truing charge from an online retailer is unclear. Typically about 10 bucks.