Halifax Regional Police needs a new home, but concerns are being raised about how much a new headquarters for the police force could cost taxpayers.