Does Victoria Fuller Like to Travel? Victoria is always on the move, constantly bouncing between Virginia, Texas, New York, California, and other states. She also has visited places like Australia, Mexico, Indonesia, and Bali.