郵便局の窓口で硬貨は通帳に入れてもらったことはありますが紙幣は硬貨と一緒に出来ますか？

可能です。

〇硬貨のみ（硬貨は100枚まで無料）

〇紙幣のみ

〇硬貨＋紙幣

いずれも郵便局の窓口から入金ができます。