A nationally known online bookseller must pay more than a half million dollars in taxes for books, music and movies bought by customers in New Mexico, the state Court of Appeals has ruled in a dispute over the state's power to tax corporate chains and Internet shopping.

The court's decision came Wednesday in a case involving an out-of-state online business, Barnes&nobles.com, LLC, which was part of the corporate family of bookseller Barnes & Noble Inc.

The online retailer was assessed gross receipts taxes in 2006 of $534,563 for sales from 1998 to 2005. The company protested and a state agency hearing officer agreed with the company that it wasn't required to collect and pay the tax because it had no presence in the state or what is known as a "substantial nexus" with New Mexico.

The online retailer was organized under Delaware laws and it had no employees or offices in the state. However, a separate Barnes and Noble company operates three bookstores in New Mexico, with the first of those started in Albuquerque in 1996 and the most recent in Las Cruces in 2003.