A Palatka resident has been accused of stabbing a man earlier this week after first threatening him with a BB gun, authorities said.