FREDERICTON - The New Brunswick government has introduced a bill that it says would let the province terminate contracts for private nursing services.