This Letter demonstrates the transmission of fifth-generation new radio (5G NR) millimeter-wave signals over a seamless fiber-terahertz-wave mobile fronthaul system in the 350 GHz band for an ultra-dense small cell network. The system utilizes a simple optical heterodyne method at the transmitter and direct detection at the receiver. As a proof-of-concept demonstration, we successfully transmitted 256- and 64-quadrature amplitude modulation 5G-NR-compliant signals at 24.2 and 38 GHz over a seamless fiber-terahertz system in the 350 GHz band. The proposed system can provide a simple solution to facilitate the deployment of ultra-dense small cells in high-frequency bands in 5G networks and beyond.