The Kings have mostly been associated with a move to Anaheim. However, NBA commissioner David Stern said in June that the Kings would not be permitted to move there.
The Kings have been unhappy with their facility for years and have been trying to relocate. A deal to build a new arena in Sacramento fell through earlier this year.
As for the NBA, Tim Frank, senior vice president for basketball communications, said: "We have no information from the Kings on this matter, and there has been no application for relocation."
Joe Maloof, one of the Kings' owners, told a Sacramento television station: "We haven't talked to Virginia Beach."
The Inside Business report also said that officials from Comcast-Spectacor and the owners of the Kings will be in Virginia Beach on Tuesday to propose the move and the construction of a new basketball arena that Comcast could help build and lease.
Comcast-Spectacor spokesman Ike Richman said Thursday that company officials would elaborate on a new arena in Virginia Beach on Tuesday. He said no specific sports team from any league has been named as a tenant.
Contact John Mitchell at 215-854-2812 or firstname.lastname@example.org.
Frank Fitzpatrick contributed to this article.