Police have launched a search for a missing teenager who may have travelled to Hereford.