By using electron beam lithography, chemically assisted ion beam etching, and electroplating, we have fabricated high aspect ratio magnetic columns, 60-170 nm in diameter, embedded in an aluminum-gallium-oxide/gallium-arsenide [(Al0.9Ga0.1)(2)O-3/GaAs] substrate. In our previous work, we demonstrated storage of data in individual columns spaced 2 mu m apart. Here the electroplated Ni columns are in the form of tracks (0.5 and 0.25 mu m in the down-track direction, and 1 mu m in the cross-track direction), corresponding to areal densities of 1.3 and 2.6 Gbits/in.(2), respectively. In this report: we describe in more detail the issues in the fabrication of patterned media samples, such as dry etching and oxidation of AlGaAs, and electrodeposition of Ni into GaAs substrate. Initial characterization of the resulting magnets using magnetic force microscopy are also presented.