Gas prices in Nova Scotia and Prince Edward Island went down overnight, while prices in New Brunswick slightly increased.