Часть ново- в названиях может быть написана и слитно, и через дефис. О принятом написании каждого конкретного названия необходимо узнавать в администрации населенного пункта.
Правильно: хранить на складе.
«Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой определяет слово погост чуть иначе: «кладбище, обычно сельское». Наличие слова обычно позволяет говорить о том, что называть погостом кладбище в крупном городе не запрещено. Но всё же такое употребление будет не вполне удачным.
Оба сочетания правильны.
Правильно: товар в наличии.