Turn the wheel around and install it the other way. If it's still off-center in the same direction/manner, the fork is bent. If it's off-center in the opposite direction, the rim isn't centered relative to the hub (front wheels don't have "dish"; the rim should be centered on the hub). But indeed, in either case, it has to go back to the shop; a new bike should not do this. It'll just be helpful to be armed with the knowledge of what needs to be remedied.