While Virgina Beach Mayor Will Sessoms confirmed that he recently met with representatives from an NBA team, he declined to specify the franchise.
Several reports cited unnamed sources that Sessoms met with the Sacramento Kings.
The Kings' owners attempted to move to Anaheim in 2011, but were persuaded by league officials to remain in Sacramento.
The Virginia Beach City Council on Tuesday heard two consultants' financial reports, Virginia Beach city spokesman Marc Davis said. The reports indicated that Virginia Beach is comparable demographically to a number of NBA cities, and that an arena would be a financial boon to the city and region.